REMARKS 

This Amendment is a full and timely response to the Office Action dated April 29, 2004. 
Reexamination and reconsideration are respectfully requested. A petition to extend the time for 
this response to the third extended month accompanies this submission. 

Claim for Priority 

It is noted with appreciation that the submission of the certified copies in support of the 
priority claim is acknowledged. 

Slpfirifiration 

In section 2 on page 3 of the Action, it was noted that the specification had not been 
checked by the examiner to the extent necessary to determine the presence of all possible minor 
errors. Such a review has now been completed and a substitute specification with a red-lined 
version of the original specification provided to address such errors. It is submitted that none of 
the proposed changes involves new matter. 

Drawings 

The drawings were accepted as filed according to point 10 of the Office Action Sxmimary. 
However, certain changes were suggested during a detailed review of the specification, mainly 
involving: (1) labeling the ordinate and abscissa of Fig. 5; (2) correction of the spelling of 
"polynomial" and "determine" in Figs 6, 11, 22, 24, and 35; and (3) correction of minor errors in 
number (i.e., "does" to -do--) and spelling errors in Figs. 14B, 19B, 27B, and 32B. Approval of 
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these changes is soUcited. 



TnHiratinn of Allowable Subject Matter 

Claims 1 to 78 were pending in this application as filed. Each of these claims would be 
allowable ^ according to section 3 on page 3 of the Action, upon overcoming the rejections under 
§112. It was further noted that the prior art made of record and not relied upon is considered 
pertinent to the disclosure. The early indication of allowable subject matter is acknowledged 
with appreciation. 

T^ejertinns under §1 1 ?j second paragraph 

Claims 1 to 78 were initially rejected as being indefinite in failing to particularly point out 
and distinctly claim the subject matter which the Applicant regards as his invention. 
Representative examples in claims 1 to 3, 5, 7. 10 and 1 1 were given in section 1 on page 2 of the 
Action, with a general allegation that claims 14 to 78 contain "deficiencies similar" to claims 1 to 
13. This finding is respectfiilly traversed in that one of ordinary skill in this art, adept in the 
technology presented, would understand the scope and range of the invention. 

At the outset, it is appropriate to observe that the application relates to a FIR filter and a 
method of setting coefficients of the FIR filter that are necessary for digital processing. As 
discussed generally at pages 5 et seq., the FIR filter of the present invention has an impulse 
response expressed by using a finite time length, a limitation stated in the claims. The impulse 
response is related to, among other things, a filter coefficient of the FIR filter, and the transfer 
fimction H (z) of the filter is related to transfer fiinctions of a pre-filter so that the fiUer 
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coefficient is set by performing a weighted approximation to the desired characteristics. 

The purpose of the second paragraph of Section 1 12 is to basically insure, with a 
reasonable degree of particularity, an adequate notification of the metes and bounds of what is 
being claimed. The determination is made on the basis of a determination of of the language 
employed in the light of the particular application disclosure and the prior art as it would be 
interpreted by one possessiing the ordinary level of skill in the pertinent art. When viewed from 
this perspective, the claims as filed, while perhaps arguably sometimes awkard as filed, are not 
indefinite under this standard. 

However, without acquiescence in or agreement with the rejection, claims 1 to 78 have 
been reviewed and a significant number of changes made to render the claims even more 
readable. Macroscopically, "An" is changed to -A — in the apparatus claims, as suggested by the 
examiner. The personal possessive form of "whose" is rewritten in many claims to clarify the 
recited litany of characteristics of the FIR filter. The preamble of each of the method claims is 
changed from a "setting method of filter coefficients" to - method of setting filter coefficients — 
for readability and comprehension. To avoid confusion, the examiner may also wish to note that 
certain number signs in the original claims, such as "n-1" in original claims 1 and 2 and others, 
for example, were originally underlined. That underlining was carried forward. 

With respect to the observation about the n-1 multipliers not being clearly related to the n 
multipliers recite, a new review is sought. The FIR filter recited in claim 1, for example, has n-1 
unit time delay elements, n multipliers, n-1 multipliers of the n multipliers connected to input 
terminals of the corresponding imit time delay elements where the n-th multiplier is connected to 
an output terminal of the n-th time delay element. In this instance, n-1 multipliers means one less 
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than the n number of multiphers being so connected. 

With respect to the inquiry about a pre- filter and an equalizer, it may be noted that each is 
not positively, and separately, claimed in the respective claims. When reference is made, for 
example, to page 43, line 19 to page 44, line 22 it is clear that the pre-fiher is a U tap of the 
linear-phase FIR filter in the described embodiment, while the equalizer isaN-(U-l) tap. The 
pre-filter and the equalizer have the transfer functions noted that are useful in designing the 
transfer function H (z) of the FIR filter using Remez Exchange algorithms and Chebyshev 
approximations. 

As to the questions involving claim 7, it is offered that a step of generating an 
interpolation polynomial equation for interpolating an amplitude characteristic from an extemem 
value point of the amplitude characteristic of the frequency is sufficient to be understood that the 
equation is used for interpolation purposes as explained in the specification in which an extreme 
value point of the amplitude characteristic is a parameter selected for analysis. By repetitively 
judging and evaluation whether the extreme value is within a required range, the filter 
coefficients - the objective of the invention - may be found. Withdrawal of the objection or a 
telephone discussion is invited. 

As to claim 9, reconsideration is sought for its seems clear that the steps of claim 9 
further limit and modify the steps of claim 7, and particularly the second and third steps. Again, 
withdrawal of the objection or a telephone discussion is solicited. 

Finally, it is submitted that claims 10 and 1 1 further limit the fourth step of claim 7 
relating the setting of the filter coefficients to the amplitude characteristics sought to further 
include the filter characteristics sought. Thus, the steps are complementary not inconsistent. A 
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review of the specification semhie will support this view. 



rnnpliisinn 

Claims 1 to 78 are patentable over the art and, as a result of the foregoing, sufficiently 
definite under the stated standard to overcome the section 112 rejection. An early Notice of 
Allowance is requested 

Respectfully submitted, 

Dated: October 28, 2004 



By 

Ronald P. Kananen 
Registration No.: 24,104 
Attorneys for Applicant 
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FIR FILTER AND SETTING METHOD OF COEFFICIENT THEREOF 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention ^jq^ 
The present invention relates to an FIR filter and s e tting method ofsetting | 

coefficients of the FIR filter that are necessary for digital signal processing. 

2. Description of the Related Art 

In the digital signal processing for picture and/or voice, filter processing is often 
used. Linear-phase FIR (Finite Impulse Response) filter is often utilized as the filter for 
digital signal processing of picture and/or voice in that the linear-phase FIR filter has the 
characteristics that its number of taps is finite and has a^linear-phase. 

Fig.l is a view illustrating circuit configuration of a_transversal type filter 
of the linear-phase FIR filter. 

The linear-phase FER filter 1, as illustrated in Fig.l, has (n - 1) delay units 2-1 to 

2- (n-l) that constitute a shift register connected to an input terminal Tin with cascade 
connection, n multipliers 3-1 to 3 -n for multiplying a^signal input to the input terminal 
Tin and output signals of respective delay units 2-1 to 2-(n-l) by filter coefficients h (0) 
to h (n-1) respectively, and an adder 4 for adding n output signals of the multipliers 3-1 to 

3- n to output to an output terminal Tout- 

As a_typical method for designing such the linear-ph^se FIR filter, for instance, 
these k-are known Remez Exchange algorithms which Parks, T.W. and McCleLLan, J.H. 
et al. apply it to the linear-phase FIR filter (Parks, T.W. and McClellan, J.H.: "Chebyshev 
Approximation for Non-recursive Digital Filters with Linear Phase", IEEE Trans. Circuit 
Theory, CT-19, 2,pp.l89-194, 1972, as well as Rabiner, L.R., McClellan, J.H. and Parks, 
T.W.: "FIR Digital Filter Design Techniques Using Weighted Chebyshev 
Approximation", Proc. IEEE, Vol 63, April, pp.595-610, 1975). 

The Remez Exchange algorithms is an algorithms in which a weighted 
approximation error is approximated such that the weighted approximation error is made 
to configure equi-ripple to the desired amplitude characteristics. 
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There is known a resolution conversion of a_picture that utilizes the sampling rate 
conversion as the application of the filter processing using the linear-phase FIR filter. 

In this resolution conversion, multi-rate filter which has an interpolator, a 
decimeter and the linear-phase FIR filter as element-technique is employed (see, 
P.P.Vaidyanathan: "Multirate System and Filter Banks", Prentice Hall, 1992). 

In use of the multi-rate filter, generally, the linear-phase FIR filter is made to be 
used in such a way as to execute a_polyphase-sort (dissolution) in order to adjust the 
interpolator. Both the interpolator and the decimeter form periodic time invariance 
systems, thus having different characteristics fi-om the time invariance system. 

Distortion so called as the chessboard distortion on a_lattice occurs in the 
resolution conversion of the picture caused by the periodic time invariance property of 
the interpolator. 

Accordingly, Harada, and Takaie considered the condition for avoiding such 
chessboard distortion from the viewpoint of a_zero-point arrangement of a^filter (see, 
Yasuhiro Harada, Hitoshi Kiya,: "Multi-rate Filter without Accompanying Chessboard 
Distortion and its Zero-point Arrangement" The technical Report of lEICE CAS96-78, 
ppl-6, 1997-01). 

A_¥transfer fimction H (z) for the multi-rate filter without accompanying the 
chessboard distortion will be discussed. The transfer function H (z) is capable of being 
found in such a way as to multiply a transfer fimction K (z) of the hnear-phase FIR filter 
(hereinafter referred to as an equalizer) designed by a method in some kind by the 
transfer fimction Z (z) of the zero-point in order to avoid the chessboard distortion later. 

Z(z)^ U z^' ^ z^^^'-^^^^''^'^ <2) 

Here, a linear-phase FER filter fixed beforehand such as the transfer fimction Z (z) 
of the zero-point for avoiding the chessboard distortion is called as a pre-filter. 
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Fig.2 shows an example of a frequency response of the multi-rate filter and a 
weighted approximation error, in which the chessboard distortion is avoided by 
multiplying the equalizer designed by the use of Remez Exchange algorithms and the 
pre- filter. 

However, it suffers from the disadvantage in the avoiding method of the 
chessboard distortion according to the aforementioned method. 

Namely, as illustrated in Fig. 2C, in the multi-rate filter having the transfer 
ftinction H (z) designed depending on the conventional method, the equi-ripple of the 
weighted approximation error designed depending on the Remez Exchange algorithms is 
not established. 

Further, as illustrated in Fig. 2B, the multi-rate filter designed depending on the 
conventional method, has a^ain of its pass band with non-fixed value in which a.right 
end is attenuated. 

If the resolution conversion is executed using such filter, contours of 
picture appears fixzz y and ^ thus^ is-adversely affected-eft quality of the picture. 

The attenuation of this pass band can not cannot be avoided even though 
the number of coefficient of filter is increased. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide an FIR filter and setting method 
of its coefficients in which the equi-ripple of the weighted approximation error is not 
established, and fiirther it is possible to maintain a gain of the pass band at approximately 
a_constant value. 

In order to achieve the above-mentioned objects, an FER filter of the present 
invention has a configuration in which an impulse response is expressed by using a finite 
time length.; tThis impulse response is equivalent to a filter coefficient of the FIR filter, 
and the FIR filter's transfer fimction H (z) is related to a transfer fimction Z (z) of a pre- 
filter, wherein the filter coefficient is set by performing a weighted approximation to the 
desired characteristics in relation to the frequency response of the pre-filter. 
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Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length.^ tThis impulse 
response is equivalent to a filter coefficient of the FIR filter, and whose transfer fimction 
H (z) is related to a transfer fimction Z (z) of a pre-filter, and a transfer fimction K (z) of 
an equalizer, wherein the filter coefficient is set on the basis of an amplitude 
characteristic of the equalizer that is obtained in such a way as to execute a_weighted 
approximation to the desired characteristics in relation to a frequency response of the pre- 
filter. 

Also, a settin^method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length, this impulse response is equivalent to a filter coefficient of the FIR 
filter, and whose transfer fimction H (z) is related to a transfer fimction Z (z) of a pre- 
filter, wherein the filter coefficient is calculated by performing a weighted approximation 
to the desired characteristics in relation to a frequency response of the pre-filter. 

Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length^^ tThis impulse response is equivalent to a filter coefficient of the FIR 
filter, and whose transfer fimction H (z) is related to a transfer fimction Z (z) of a pre- 
filter and a transfer fimction K (z) of an equalizer, wherein the filter coefficient is 
calculated depending on an amplitude characteristic of the equalizer, which is obtained in 
such a way as to execute a.weighted approximation to the desired characteristics in 
relation to a frequency response of the pre-filter. 

Also, a setting method of filter coefficients of an FIR filter of the present 
invention has a method in which weighted approximation is executed to the desired 
characteristics by using th«-Remez Exchange algorithms taking into account a frequency 
response of a pre-filter. 

Also, a s etting method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by a finite 
time length^^ and t This impulse response is equivalent to a filter coefficient^^ tThe setting 
method of a filter coefficient of the FIR filter comprises: a first step for generating an 
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interpolation polynomial equation for interpolating an amplitude characteristic from an 
extreme value point of the amplitude characteristic of a frequency; a second step for 
determining a new extreme value point from the amplitude characteristic obtained from 
the interpolation polynomial equation that is generated in the first step; a third step for 
judging whether or not a position of the extreme value is approximated within a.required 
range by repeating the operation in the first step and the second step; and a fourth step for 
finding the filter coefficient from the approximated amplitude characteristic obtained in 
the third step. 

Also, a s etting method of setting filter coefficients of an FIR filter of the present 
invention has a method in which there is fiirther provided an initial setting step for 
carrying out, at least, setting of the FIR filter, setting of the band, setting of coefficient of 
a pre-filter, and setting of initial extreme value point, before executing the operation the 
first step. 

Also, a setting method of setting filter coefficients of an FIR filter of the present 
invention has a metho d wherein , in the second step and the third step, the extreme-value 
of weighted approximation error calculated from the extreme- value point used for the 
interpolation is searched for the entire approximation band, then an obtained extreme- 
value is taken to be a new extreme-value point, and it is judged that the optimum 
approximation is obtained when the position of the extreme- value is not changed. 

Also, a setting method of setting filter coefficients of an FIR filter of the present 
invention has a method in which , in the fourth step, the filter coefficient is calculated by 
performing a weighted approximation to the desired characteristics in relation to a 
frequency response of the pre-filter. 

Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which , in the fourth step, the filter coefficient is calculated 
depending on an amplitude characteristic of the equalizer obtained in such a way as to 
execute a_weighted approximation to the desired characteristics in relation to a frequency 
response of the pre-filter. 

Also, according to the invention an FIR filter whese -has an impulse response is 
expressed by using a finite time length, the impulse response being equivalent to a filter 
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coefficient of the FIR filter, the FIR filter having an arbitrary number of taps, and whose 
transfer function H (z) is related to a transfer function Z (z) of a pre-filter, wherein the 
filter coefficient is set in such a way as to perform a weighted approximation to the 
desired characteristics so as to satisfy ajiattenuation quantity of a stop band in relation to 
a frequency response of the pre-filter which satisfies the attenuation quantity of the stop 
band, when the number of taps is variable and the bandwidth is fixed. 

Also, an FIR filter wbese- has an impulse response is-expressed by using a finite 
time length, the impulse response being equivalent to a filter coefficient of the FIR filter, 
the FIR filter having an arbitrary number of taps, and whose transfer function H (z) is 
related to a transfer function Z (z) of a pre-filter and transfer function K (z) of an 
equalizer, wherein the filter coefficient is set on the basis of an amplitude characteristic 
of the equalizer obtained in such a way as to perform a weighted approximation to the 
desired characteristics so as to satisfy an attenuation quantity of a stop band in relation to 
a_frequency response of the pre-filter which satisfies the attenuation quantity of the stop 
band, when the number of taps is variable and the bandwidth is fixed. 

Also, a settift^method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length wherein , this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR filter has arbitrary number of taps, and whose transfer function H (z) is 
related to a transfer function Z (z) of a pre-filter, wherein the filter coefficient is 
calculated by performing a weighted approximation to the desired characteristics so as to 
satisfy an attenuation quantity of a stop band in relation to, the frequency response of the 
pre-filter which satisfies an_attenuation quantity of the stop band, when the band is mad e 
te-6? efixed and the number of taps is made variable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR filter has an arbitrary number of taps, and whose transfer function H 
(z) is related to a transfer function Z (z) of a pre-filter and a transfer function K (z) of an 
equalizer, wherein the filter coefficient is calculated depending on an amplitude 
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characteristic of the equalizer obtained in such a way as to execute a_weighted 
approximation to the desired characteristics so as to satisfy an attenuation quantity of a 
stop band in relation to the frequency response of the pre-filter which satisfies an 
attenuation quantity of the stop band, when the band is made to fixed and the number of 
taps is made variable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length, in which this impulse response is equivalent to a filter coefficient of 
the FIR filter, and the FIR filter's number of tap is variable, and whose band is fixed, 
which the setting method of a filter coefficient of an FIR filter comprises the steps of: a 
first step for generating aaiinterpolation polynomial equation for interpolating an 
amplitude characteristic from an extreme value point of the amplitude characteristic of 
the fi-equency; a second step for determining a.new extreme value point from the 
amplitude characteristic obtained fi-om the interpolation polynomial equation that is 
obtained in the first step; a third step forjudging whether or not apposition of the extreme 
value is approximated within a_required range while repeating the first step and the 
second step; a fourth step for examining aiLattenuation quantity of a stop band from the 
approximated amplitude characteristic obtained in the third step; a fifth step for 
comparing the examined attenuation quantity with the attenuation quantity of the stop 
band thus designated to judge whether or not a_result of the comparison satisfies a 
predetermined condition; a sixth step for changing the number of taps when a_result of 
the comparison of the fifth step does not satisfy the predetermined condition; and a 
seventh step for finding the filter coefficient from the amplitude characteristic thus 
approximated depending on the third step which satisfies the predetermined condition in 
the fifth step. 

Also a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method, wherein there is provided at least an initial setting step for 
carrying out iLsetting of the FIR filter, setting of the band, setting of a^coefficient of a 
pre-filter, and setting of an initial extreme value point, before executing the first step. 
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Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a method, in the fourth step, in which the minimum attenuation quantity in 
the stop band is examined, and in the sixth step, the number of the taps is increased. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method, in the above described seventh step, in which the filter 
coefficient is calculated by performing a weighted approximation with reference to the 
desired characteristics so as to satisfy an attenuation quantity of a stop band in relation to 
a^frequency response of the pre- filter that satisfies the attenuation quantity of the stop 
band when a band is fixed and the number of taps is made variable. 

Also, a s etting m ethod of setting filter coefficients of an FIR filter of the present 
invention has a method, in the above described seventh step, in which the filter 
coefficient is calculated depending on an amplitude characteristic of an equalizer 
obtained in such a way as to execute a.weighted approximation with reference to the 
desired characteristics so as to satisfy an attenuation quantity of a stop band in relation to 
frequency response of the pre-filter that satisfies the attenuation quantity of the stop band 
when a band is fixed and the number of taps is made variable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, where in this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has an 
arbitrary number of taps, and whose transfer function H (z) is related to a transfer 
function Z (z) of a pre-filter, wherein the filter coefficient is set in such a way as to 
execute a.weighted approximation to the desired characteristics so as to satisfy m 
attenuation quantity of a stop band in relation to a^frequency response of the pre-filter 
which satisfies an attenuation quantity of a stop band, when the number of taps is mad e to 
fixed and band setting is changeable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, wherein this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has arbitrary 
number of taps, and whose transfer function H (z) is related to a transfer function Z (z) of 
a pre-filter and transfer function K (z) of an equalizer, wherein the filter coefficient is set 
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on the basis of an amplitude characteristic of the equalizer obtained in such a way as to 
execute a_weighted approximation to the desired characteristics so as to satisfy an 
attenuation quantity of a stop band in relation to frequency response of the pre-filter 
which satisfies ayn_attenuation quantity of a stop band, when the number of taps is made to 
fixed and band setting is changeable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR filter has arbitrary number of taps, and whose transfer fimction H (z) is 
related to a transfer fimction Z (z) of a pre-filter, wherein the filter coefficient is 
calculated by performing a weighted approximation to the desired characteristics so as to 
satisfy aii_attenuation quantity of a stop band in relation to the frequency response of the 
pre-filter which satisfies an attenuation quantity of the stop band, when the number of 
taps is mad e to fixed and band setting is changeable. 

Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length, this impulse response is equivalent to a filter coefficient of the FIR 
filter, the FIR filter has arbitrary number of taps, and whose transfer fimction H (z) is 
related to a transfer fimction Z (z) of a pre-filter and a transfer fimction K (z) of an 
equalizer, wherein the filter coefficient is calculated depending on an amplitude 
characteristic of the equalizer obtained in such a way as to execute a^weighted 
approximation to the desired characteristics so as to satisfy an attenuation quantity of a 
stop band in relation to the frequency response of the pre-filter which satisfies an 
attenuation quantity of the stop band, when the number of taps is mad e to fixed and band 
setting is changeable. 

Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a method in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, and the FIR filter's number of taps is fixed, and whose band setting is 
changeable, the setting method of a filter coefficient of an FIR filter comprises the steps 
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of: a first step for generating ai]_interpolation polynomial equation for interpolating an 
amplitude characteristic from an extreme value point of the amplitude characteristic of 
the frequency; a second step for determining a_new extreme value point from the 
amplitude characteristic obtained from the interpolation polynomial equation that is 
obtained in the first step; a third step forjudging whether or not a_position of the extreme 
value is approximated within a_required range while repeating the first step and the 
second step; a fourth step for examining an_attenuation quantity of a stop band from the 
approximated amplitude characteristic obtained in the third step; a fifth step for 
comparing the examined attenuation quantity with the attenuation quantity of the stop 
band thus designated to judge whether or not a.result of the comparison satisfies a 
predetermined condition; a sixth step for changing the band setting when a_result of the 
comparison of the fifth step does not satisfy the predetermined condition; and a seventh 
step for finding the filter coefficient from the amplitude characteristic thus approximated 
depending on the third step which satisfies the predetermined condition in the fifth step. 

Also, a s e tting method of setting filter coefficients of an FIR filter of the present 
invention has a method, wherein there is provided an initial setting step for carrying out, 
at least, setting of the FIR filter, setting of the band, setting of a^coefficient of a pre-filter, 
and setting of an initial extreme value point, before executing the first step. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method, in the fourth step, in which the minimimi attenuation quantity in 
the stop band is examined. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention, in the above described seventh step, has a step the filter coefficient is 
calculated by performing a weighted approximation with reference to the desired 
characteristics so as to satisfy aiLattenuation quantity of a stop band in relation to a 
frequency response of the pre-filter that satisfies the attenuation quantity of the stop band 
when the number of taps is fixed and the band setting is changeable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a method, in the above described seventh step, wherein the filter coefficient 
is calculated depending on an amplitude characteristic of an equalizer obtained in such a 
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way as to execute a_weighted approximation with reference to the desired characteristics 
so as to satisfy an attenuation quantity of a stop band in relation to a_frequency response 
of the pre-filter that satisfies the attenuation quantity of the stop band when the number of 
taps is fixed and the band setting is changeable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, wherein this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has an . 
arbitrary number of taps, and whose transfer function H (z) is related to a transfer 
function Z (z) of a pre-filter, wherein the filter coefficient is set in such a way as to 
execute a_weighted approximation to the desired characteristics so as to satisfy an 
attenuation quantity of a stop band in relation to a_frequency response of the pre-filter 
which satisfies an_attenuation quantity of a stop band, when the number of taps is variable 
and band setting is changeable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, in which this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has arbitrary 
number of taps, and whose transfer function H (z) is related to a transfer function Z (z) of 
a pre-filter and aLtransfer function K (z) of an equalizer, wherein the filter coefficient is 
set on the basis of an amplitude characteristic of the equalizer obtained in such a way as 
to execute a_weighted approximation to the desired characteristics so as to satisfy aQ 
attenuation quantity of a stop band in relation to a_fi-equency response of the pre-filter 
which satisfies an_attenuation quantity of a stop band, when the number of taps is variable 
and band setting is changeable. 

Also, a settifig-method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR fiher has arbitrary number of taps, and whose transfer function H (z) is 
related to a transfer function Z (z) of a pre-filter, wherein the filter coefficient is 
calculated by performing a weighted approximation to the desired characteristics so as to 
satisfy an_attenuation quantity of a stop band in relation to the fi'equency response of the 
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pre-filter which satisfies an attenuation quantity of the stop band, when the number of 
taps is variable and band setting is changeable. 

Also, a setttBg-method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR filter has m]_arbitrary number of taps, and whose transfer fimction H 
(z) is related to a transfer fimction Z (z) of a pre-filter and a transfer fimction K (z) of an 
equalizer, wherein the filter coefficient is calculated depending on an amplitude 
characteristic of the equalizer obtained in such a way as to execute a_weighted 
approximation to the desired characteristics so as to satisfy an attenuation quantity of a 
stop band in relation to the frequency response of the pre-filter which satisfies an 
attenuation quantity of the stop band, when the number of taps is variable and band 
setting is changeable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, and the FIR filter's number of taps is variable, and whose band setting is 
changeable, the setting method of a filter coefficient of an FIR filter comprises the steps 
of: a first step for generating an_interpolation polynomial equation for interpolating an 
amplitude characteristic from an extreme value point of the amplitude characteristic of 
the frequency; a second step for determining a.new extreme value point from the 
amplitude characteristic obtained from the interpolation polynomial equation that is 
obtained in the first step; a third step forjudging whether or not apposition of the extreme 
value is approximated within a_required range while repeating the first step and the 
second step; a fourth step for examining an_attenuation quantity of a stop band from the 
approximated amplitude characteristic obtained in the third step; a fifth step for 
comparing the examined attenuation quantity with the attenuation quantity of the stop 
band thus designated to judge whether or not a_result of the comparison satisfies a 
predetermined condition; a sixth step for changing the band setting when a_result of the 
comparison of the fifth step does not satisfy the predetermined condition; a seventh step 
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forjudging whether or not the present number of taps are capable of satisfying the 
attenuation quantity of the stop band after changing of the band in the sixth step; an 
eighth step for changing the number of taps when ajudgement is performed that the 
present number of taps do not satisfy the attenuation quantity of the stop band in the 
seventh step; and a ninth step for finding the filter coefficient fi-om the amplitude 
characteristic thus approximated depending on the third step which satisfies the 
predetermined condition in the fifth step. 

Also, a s e tting method of setting filter coefficients of an FIR filter of the present 
invention has a way, wherein there is provided at least an initial setting step for carrying 
out setting of the FIR filter, setting of the band, setting of coefficients of a pre-filter, and 
setting of an initial extreme value point, before executing the first step. 

Also, a setting method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the fourth step, in which the minimum attenuation quantity in the 
stop band is examined, and in the eighth step, the number of the taps is increased. 

Also, a settifi^method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the above described ninth step, wherein the filter coefficient is 
calculated by performing a weighted approximation with reference to the desired 
characteristics so as to satisfy an attenuation quantity of a stop band in relation to a 
fi-equency response of the pre-filter that satisfies the attenuation quantity of the stop band 
when the number of taps is variable and band setting is changeable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the above described ninth step, in which the filter coefficient is 
calculated depending on an amplitude characteristic of an equalizer obtained in such a 
way as to execute a_weighted approximation with reference to the desired characteristics 
so as to satisfy an attenuation quantity of a stop band in relation to a_fi:equency response 
of the pre-filter that satisfies the attenuation quantity of the stop band when the number of 
taps is variable and the band setting is changeable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, wherein this impulse 
response is equivalent to a filter coefficient of the FER filter, the FIR filter has arbitrary 
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number of taps, and whose transfer function H (z) is related to a transfer function Z (z) of 
a pre-filter, wherein the filter coefficient is set in such a way as to execute a_weighted 
approximation to the desired characteristics so as to satisfy an attenuation quantity of a 
stop band in relation to a_frequency response of the pre-filter through which the 
attenuation quantity of the designated frequency of a transition band is passed, and which 
satisfies an attenuation quantity of a stop band, when the number of taps is made te-fixed 
and a_band setting is changeable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, so that this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has arbitrary 
number of taps, and whose transfer function H (z) is related to a transfer function Z (z) of 
a pre-filter and a_transfer function K (z) of an equalizer, wherein the filter coefficient is 
set on the basis of an amplitude characteristic of the equalizer obtained in such a way as 
to execute a_weighted approximation to the desired characteristics so as to satisfy m 
attenuation quantity of a stop band in relation to a_fi'equency response of the pre-filter 
through which the attenuation quantity of the designated frequency of a transition band is 
passed, and which satisfies an attenuation quantity of a stop band, when the number of 
taps is made to fixed and band setting is changeable. 

Also, a setfeg-method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, in which this impulse response is equivalent to a filter coefficient of 
the FIR filter, the FIR filter has an arbitrary number of taps, and whose transfer function 
H (z) is related to a transfer function Z (z) of a pre-filter, wherein the filter coefficient is 
calculated by performing a weighted approximation to the desired characteristics so as to 
satisfy an_attenuation quantity of a stop band in relation to the fi'equency response of the 
pre-filter through which an_attenuation quantity of the designated fi"equency of a stop 
band is passed, and which satisfies an attenuation quantity of the stop band, when the 
number of taps is made to fixed and band setting is changeable. 

Also, a s e tting method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FER filter's impulse response is expressed by using a 
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finite time length, in which this impulse response is equivalent to a filter coefficient of 
the FIR filter, the FIR filter has an arbitrary number of taps, and whose transfer function 
H (z) is related to a transfer function Z (z) of a pre-filter and a transfer function K (z) of 
an equalizer, wherein the filter coefficient is calculated depending on an amplitude 
characteristic of the equalizer obtained in such a way as to execute a^weighted 
approximation to the desired characteristics so as to satisfy an attenuation quantity of a 
stop band in relation to the fi"equency response of the pre-filter through which an 
attenuation quantity of the designated frequency of a stop band is passed, and which 
satisfies an attenuation quantity of the stop band, when the number of taps is made to 
fixed and band setting is changeable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, so that this impulse response is equivalent to a filter coefficient of the 
FIR filter, and the FIR filter's number of taps is fixed, and whose band setting is 
changeable, the setting method of a filter coefficient of an FIR filter comprises the steps 
of: a first step for generating an_interpolation polynomial equation for interpolating an 
amplitude characteristic from an extreme value point of the amplitude characteristic of 
the frequency; a second step for determining a_new extreme value point from the 
amplitude characteristic obtained from the interpolation polynomial equation that is 
obtained in the first step; a third step forjudging whether or not aposition of the extreme 
value is approximated within a_required range while repeating the first step and the 
second step; a fourth step for examining an attenuation quantity of a stop band from the 
approximated amplitude characteristic obtained in the third step; a fifth step for 
comparing the examined attenuation quantity in the fourth step with the attenuation 
quantity of the stop band thus designated to judge whether or not a.result of the 
comparison satisfies a_predetermined condition; a sixth step for changing the band setting 
when a_result of the comparison of the fifth step does not satisfy the predetermined 
condition; a seventh step for examining m_attenuation quantity of the designated 
frequency of the transition band which attenuation quantity satisfies a_predetermined 
condition in the fifth step; an eighth step for comparing the attenuation quantity of the 
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designated frequency of the transition band that is examined in the seventh step with the 
attenuation quantity of the designated transition band, and forjudging whether or not a 
result of the comparison satisfies apredetermined condition; a ninth step for changing 
setting of the band when a_result of the comparison of the seventh step does not satisfy 
the predetermined condition; and a tenth step for finding the filter coefficient from the 
amplitude characteristic thus approximated depending on the seventh step which 
amplitude characteristic satisfies the predetermined condition. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way, wherein there is provided at least an initial setting step for carrying 
out setting of the FIR filter, setting of the band, setting of coefficient of a pre-filter, and 
setting of initial extreme value point, before executing the first step. 

Also, a s etting method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the fourth step, wherein the minimum attenuation quantity in the 
stop band is examined. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the above described tenth step, wherein the filter coefficient is 
calculated by performing a weighted approximation with reference to the desired 
characteristics so as to satisfy an attenuation quantity of a stop band in relation to a 
frequency response of the pre-filter that satisfies the attenuation quantity of the stop band, 
and that causes the attenuation quantity of the designated frequency of the transition band 
to pass when the number of taps is fixed and band setting is changeable. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the above described tenth step, in which the filter coefficient is 
calculated depending on an amplitude characteristic of an equalizer obtained in such a 
way as to execute a_weighted approximation with reference to the desired characteristics 
so as to satisfy an_attenuation quantity of a stop band in relation to a_frequency response 
of the pre-filter that satisfies the attenuation quantity of the stop band, and that causes the 
attenuation quantity of the designated frequency of the transition band to pass when the 
number of taps is fixed and the band setting is changeable. 
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Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, wherein this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has an 
arbitrary number of taps, and whose transfer function H (z) is related to a transfer 
function Z (z) of a pre-filter, wherein the filter coefficient is set in such a way as to 
execute a_weighted approximation to the desired characteristics so as to satisfy an 
attenuation quantity of a stop band in relation to a_frequency response of the pre-filter 
through which the attenuation quantity of the designated frequency of a transition band is 
passed, and which satisfies anattenuation quantity of a stop band, when the number of 
taps is variable and band setting is changeable. 

Also, an FIR filter of the present invention has a configuration in which the FIR 
filter's impulse response is expressed by using a finite time length, wherein this impulse 
response is equivalent to a filter coefficient of the FIR filter, the FIR filter has an 
arbitrary number of taps, and whose transfer function H (z) is related to a transfer 
function Z (z) of a pre-filter and transfer function K (z) of an equalizer, wherein the filter 
coefficient is set on the basis of an ampUtude characteristic of the equaUzer obtained in 
such a way as to execute a_weighted approximation to the desired characteristics so as to 
satisfy an attenuation quantity of a stop band in relation to frequency response of the pre- 
filter through which the attenuation quantity of the designated frequency of a transition 
band is passed, and which satisfies attenuation quantity of a stop band, when the number 
of taps is variable and band setting is changeable. 

Also, a settift^method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR filter has an arbitrary number of taps, and whose transfer function H 
(z) is related to a transfer function Z (z) of a pre-filter, wherein the filter coefficient is 
calculated by performing a weighted approximation to the desired characteristics so as to 
satisfy an attenuation quantity of a stop band in relation to the frequency response of the 
pre-filter through which arLattenuation quantity of the designated frequency of a stop 
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band is passed, and which satisfies an_attenuation quantity of the stop band, when the 
number of taps is_variable and band setting is changeable. 

Also, a setting-method of settinR filter coefficients of an FIR filter of the present 
invention has a way in which the FIR filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, the FIR filter has an arbitrary number of taps, and whose transfer fimction H 
(z) is related to a transfer fimction Z (z) of a pre-filter and a transfer fimction K (z) of an 
equalizer, wherein the filter coefficient is calculated depending on an amplitude 
characteristic of the equalizer obtained in such a way as to execute a_weighted 
approximation to the desired characteristics so as to satisfy an attenuation quantity of a 
stop band in relation to the frequency response of the pre-filter through which an 
attenuation quantity of the designated frequency of a stop band is passed, and which 
satisfies ^attenuation quantity of the stop band, when the number of taps is variable and 
the band setting is changeable. 

Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a way in which the FER filter's impulse response is expressed by using a 
finite time length, wherein this impulse response is equivalent to a filter coefficient of the 
FIR filter, and the FIR filter's number of taps is variable, and whose band setting is 
changeable, the setting method of a filter coefficient of an FIR filter comprises the steps 
of: a first step for generating aiLinterpolation polynomial equation for interpolating an 
amplitude characteristic from an extreme value point of the amplitude characteristic of 
the frequency; a second step for determining a_new extreme value point from the 
amplitude characteristic obtained from the interpolation polynomial equation that is 
obtained in the first step; a third step forjudging whether or not apposition of the extreme 
value is approximated within required range while repeating the first step and the second 
step; a fourth step for examining an_attenuation quantity of a stop band from the 
approximated amplitude characteristic obtained in the third step; a fifth step for 
comparing the examined attenuation quantity in the fourth step with the attenuation 
quantity of the stop band thus designated to judge whether or not a_result of the 
. comparison satisfies predetermined condition; a sixth step for changing the band setting 
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when result of the comparison of the fifth step does not satisfy the predetermined 
condition; a seventh step forjudging whether or not the present number of taps is capable 
of satisfying attenuation quantity of a stop band after changing of the band in the sixth 
step; an eighth step for changing the number of taps when judgement is performed that 
the present number of taps can not satisfy the attenuation quantity in the seventh step; a 
ninth step for examining a_attenuation quantity of the designated frequency of the 
transition band which attenuation quantity satisfies a.predetermined condition in the fifth 
step; a tenth step for comparing the attenuation quantity of the designated fi-equency of 
the transition band that is examined in the ninth step with the attenuation quantity of the 
designated transition band, and forjudging whether or not a_result of comparison satisfies 
a^predetermined condition; an eleventh step for changing a^setting of the band when a 
result of comparison of the tenth step does not satisfy the predetermined condition; a 
twelfth step forjudging whether or not the present nimiber of taps causes the signal to 
pass the designated frequency of the stop band after changing the band in the eleventh 
step; a thirteenth step for changing the number of taps when ajudgement is performed 
that the present number of taps does not enable the designated frequency to be passed in 
the twelfth step; and a fourteenth step for finding the filter coefficient from the amplitude 
characteristic thus approximated depending on the tenth step which are amplitude 
characteristic satisfies the predetermined condition. 

Also, a settin^method of setting filter coefficients of an FIR filter of the present 
invention has a way, wherein there is provided at least an initial setting step for carrying 
out the setting of the FIR filter, setting of the band, setting of coefficient of a pre-filter, 
and setting of initial extreme value point, before executing the first step. 

Also, a setting-method of setting filter coefficients of an FIR filter of the present 
invention has a way, in the fourth step, wherein the minimum attenuation quantity in the 
stop band is examined, and both in the eighth step and in the thirteenth step, the number 
of the taps is increased. 

Also, a settin^method of setting filter coefficients of an FIR filter of the present 
invention has a wa y wherein , in the above described fourteenth step, the filter coefficient 
is calculated by performing a weighted approximation with reference to the desired 
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characteristics so as to satisfy an_attenuation quantity of a stop band in relation to 
frequency response of the pre-filter that satisfies the attenuation quantity of the stop band, 
and that causes the attenuation quantity of the designated frequency of the transition band 
to pass when the number of taps is variable and band setting is changeable. 

Also, a settiftg-method of setting filter coefficients of an FIR filter of the present 
invention has a wa y wherein , in the above described fourteenth step, the filter coefficient 
is calculated depending on an amplitude characteristic of an equalizer obtained in such a 
way as to execute a_weighted approximation with reference to the desired characteristics 
so as to satisfy an_attenuation quantity of a stop band in relation to a_frequency response 
of the pre-filter that satisfies the attenuation quantity of the stop band, and that causes the 
attenuation quantity of the designated frequency of the transition band to pass when the 
number of taps is variable and the band setting is changeable. 

According to the present invention, for instance, depending on the initial setting, 
the setting of the linear-phase FIR filter, the setting of the band, the setting of the 
coefficient of the pre-filter, and the setting of the extreme- value point are carried out. 

Subsequently, an interpolation polynomial equation is generated for interpolating 
an amplitude characteristic from the present extreme value point of the amplitude 
characteristic of the; frequency. 

Next, a new extreme value point is determined from the amplitude characteristic 
obtained from the interpolation polynomial equation that is obtained in the first step. 

Judgement is performed whether or not apposition of the extreme value is 
approximated within a.required range while repeating the first step and the second step. 

Then, finding of the filter coefficient is performed from the approximated 
amplitude characteristic obtained. 

Thus, the FIR filter^ whose coefficient is set, is capable of possessing the 
weighted approximation error with equi-ripple, fiirther in which gain of the pass band is 
maintained constant value. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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These and other objects and features of the present invention will become clearer 
from the following description of the preferred embodiments with reference to the 
accompanying drawings, in which: 

Fig. 1 is a view illustrating a transversal type circuit configuration of an FIR filter; 

Figs.2A to 2C are views illustrating one example of frequency response and 
weighted approximation error in order to avoid the chessboard distortion in the 
conventional method; 

Figs.3 A to 3D are views illustrating aiLimpulse response of four cases where the 
FIR filter possesses a^linear-phase; 

Fig.4 is a view illustrating QCe""*) and R te-for four cases of the linear-phase FIR 

filter; 

Fig. 5 is a view illustrating apLCxample of a_weighted Chebyshev approximation; 

Fig.6 is a flowchart of the Remez Exchange algorithms while taking into account 
a_frequency response of the pre-filter according to the present invention; 

Figs.7A to 7C are views for explaining a_determining method of a^new extreme 
value of the weighted approximation error E(e""); 

Fig. 8 is a view illustrating a_frequency response of a_low-pass filter which avoids 
the chessboard distortion designed according to the present invention; 

Figs.9A and 9B are views for comparing the frequency response of the low-pass 
filter designed by the conventional technique with the present invention respectively; 

Fig. 10 is a view illustrating a_weighted approximation error te-for the filter 
designed according to the present invention; 

Fig.l 1 is a view illustrating a_flowchart of algorithms for finding a^filter which 
satisfies an attenuation quantity of the stop band; 

Fig. 12 is a view illustrating aLparameter el^ in the algorithms for finding a_filter 
that satisfies the attenuation quantity of the stop band and has the maximum end 
frequency of the pass band; 

Fig. 13 is a view illustrating an initial frequency of the dichotomizing method in 
the algorithms for finding a_filter having the maximum end frequency of the pass band 
which filter satisfies the attenuation quantity of the stop band; 
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Figs.l4A to 14C are views illustrating a^change of band setting in a_loop of the 
first time; 

Figs. 15 A and 15B are views illustrating a^change of band setting in a^loop after 
the second time and later; 

Fig. 16 is a view illustrating aLfrequency response of the filter having the 
maximum end fi"equency of pass band which filter satisfies an attenuation quantity of the 
stop band; 

Fig. 17 is a view illustrating aLparameter in the algorithms for finding filter having 
the minimum starting frequency of the stop band which a_filter satisfies an attenuation 
quantity of the stop band; 

Fig. 18 is a view illustrating an initial frequency of the dichotomizing method in 
the algorithms for finding a_filter having the minimum starting frequency of the pass band 
which filter satisfies the attenuation quantity of the stop band; 

Figs.l9A to 19C are views illustrating a_change of band setting in a_loop of the 
first time; 

Figs.20A and 20B are views illustrating a_change of band setting in a_loop after 
the second time and later; 

Fig.21 is a view illustrating aLfrequency response of the filter having the minimum 
starting frequency of a_stop band which filter satisfies an_attenuation quantity of the stop 
band; 

Fig.22 is a view illustrating a_flowchart of the algorithms for finding a_filter with 
the minimum number of taps that satisfies an attenuation quantity of the stop band; 

Fig.23 is a view illustrating aLfrequency response of the filter with the minimum 
number of taps that satisfies an attenuation quantity of the stop band; 

Fig.24 is a view illustrating a flowchart of the algorithms for finding a_filter that 
satisfies the attenuation quantity of the stop band and that enables the signal to be passed 
through the frequency point of the transition band; 

Fig.25 is a view illustrating algorithms (1) for finding a.filter that satisfies the 
attenuation quantity of the stop band and that enables the signal to be passed through the 
frequency point of the transition band; 
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Fig.26 is a view illustrating aiiinitial frequency of the dichotomizing method in 
the algorithms for finding a_filter that satisfies the attenuation quantity of the stop band 
and that enables the signal to be passed through the frequency point of the transition 
band; 

Figs. 27 A to 29C are views illustrating a^change of band setting in a_loop of the 
first time; 

Figs.28A and 28B are views illustrating aLchange of band setting in a_loop after 
the second time and later; 

Fig.29 is a view illustrating aLfrequency response (1) of the filter that satisfies the 
attenuation quantity of the stop band and that enables the signal to be passed through the 
frequency point of the transition band; 

Fig.30 is a view illustrating algorithms (2) for finding a.filter that satisfies the 
attenuation quantity of the stop band and that enables the signal to be passed through the 
frequency point of the transition band; 

Fig. 31 is a view illustrating aiLinitial frequency of the dichotomizing method in 
the algorithms for finding a,filter that satisfies the attenuation quantity of the stop band 
and that enables the signal to be passed through the frequency point of the transition 
band; 

Figs.32A to 32C are views illustrating a_change of band setting in a_loop of the 
first time; 

Figs.33A and 33B are views illustrating a_change of band setting in a^loop after 
the second time and later; 

Fig.34 is a view illustrating a_frequency response (2) of the filter that satisfies the 
attenuation quantity of the stop band and that enables the signal to be passed through the 
frequency point of the transition band; 

Fig. 3 5 is a view illustrating iLflowchart of the algorithms for finding a_filter with 
the minimum number of taps that satisfies an attenuation quantity of the stop band; 

Fig.36 is a view illustrating a_frequency response of the filter with the minimum 
number of taps that satisfies an_attenuation quantity of the stop band; 
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Fig.37 is a view illustrating a^frequency response of the filter with the minimum 
number of taps that satisfies an attenuation quantity of the stop band; 

Fig.38 is a view illustrating a_flowchart of the algorithms for finding a_filter with 
the minimum number of taps that satisfies the attenuation quantity of the stop band and 
that enables the signal to be passed through the frequency band of the transition band; 
and 

Fig.39 is a diagram illustrating a^frequency response of the filter with the 
minimum number of taps which filter satisfies the attenuation quantity of the stop band, 
and which filter enables the signal to be passed through the frequency point of the 
transition band. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Below, preferred embodiments will be described with reference to the 
accompanying drawings. 

Preferred embodiments of the present invention will be explained with reference 
to the accompanying drawings below. 

A linear-phase FIR filter according to the present invention is capable of 
equivalently adopting transversal type circuit configuration as illustrated in Fig.l. The 
FIR filter includes nil series-connected unit time delay elements 2-1 to 2-n-l, n 
multipliers 3-1 to 3-n having filter coefficients h(0) to h(n-l), where (n-1) multipliers 3-1 
to 3-n-l are connected to input terminals of the corresponding unit time delay elements 2- 
1 to 2-n-l and a.n-th multiplier 3-n is connected to an output terminal of n-th time-unit 
time delay element 2-n-l, and an adder 4 connected to output terminals of the n 
multipliers 3-1 to 3-n. However, filter coefficients h, as described later in detail, can be 
obtained in such a way wherein the Remez Exchange algorithms is extended, and the 
desired amphtude characteristic is subjected to a_Chebyshev approximation u^da^taking 
into account a frequency response of a pre-filter, and the filter coefficients h are obtained 
from the approximated amplitude characteristics. 
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Below, a concrete method for setting coefficients of the linear-phase FIR filter 
according to the present invention will be explained successively with reference to the 
drawings. 

In equation (3), the transfer function H (z) of the linear-phase FIR filter having N- 
taps is defined as a fiher which calculates the product of the transfer function Z (z) of the 
pre-filter and the transfer function of the equalizer. 



Here, the pre-filter is a U tap of the linear-phase FIR filter, and the equalizer is a 
N - (U - 1) tap linear-phase FIR filter respectively. The transfer function of the pre-filter 
is -was p reviously given. 

A design of a filter of the transfer function H (z) is the determination of the 
transfer function K (z) of the equalizer having N - (U - 1) taps such that the amplitude 
characteristic H (e*"") is- taps approachesd to the desired amplitude characteristic D (d*"). 

In the present embodiment, in order to design the transfer function H (z) under 
consideration of the ampUtude characteristic K (e*"") of such the-pre-filter, a method si 
adopted in which the Remez Exchange algorithms is extended for solving a_Chebyshev 
approximation problem^ , is adopted. 

The number of taps allocated to the equalizer of the transfer function K (z) is 
defined asL = N-(U- 1). 

The transfer function K (z) of the linear-phase FIR filter, as illustrated in Figs. 3 A 
to 3D, is categorized with four cases because the transfer function thereof has a_linear- 
phase. 

Concretely, it is categorized into four cases in which y case 1; is a T odd number of 
taps, and even symmetry as illustrated in Fig.3A;7 case 2 is am even number of taps, and 
even symmetry as illustrated in Fig.3B;.7^ase 3~ is an odd number of taps, and odd 



H(z)=Z(z)^K(z) 



"•(3) 
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symmetry as illustrated in Fig.3C;v and case 4 is an r -even number of taps, and odd 
symmetry. 

With reference to the case 1, the amplitude characteristic function K (d"') is made 
to leave left as it is, and for the other cases 2 to 4, rewrite is rewritten as follows. 



Case X : 




(4-1) 



Ca^o 2 



(4-2) 



Case 3 



(4-3) 



Case 4 



rf(;/)siii||«-~j(y 

■™'(i).l^~<"'^' 



{4-4) 



Namely, the amplitude characteristic function K (d"') is expressed by the product 
of the function Q (d*") of the fixed parameters as illustrated in Fig.4 and a cosine series P 
(d"*) including the design parameters. Hereinafter, the upper limit of a_sum of the 
respective equations (4-1) to (4-4) is expressed as R - 1. Namely, R is calculated as 
shown in Fig.4. 



Further, a{n}b{n}c(n}d{n) 



are expressed generally as P (n). 
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When the desired amplitude characteristic is taken to be D (e""), and the weight to 
respective frequencies afe-is_taken to be W (e'"'), the weighted approximation error is 
defined as follows: 

Substituting e-equation (6) into equation (5), the following equation is obtained. 

l^^''')^Mf^'''jf^^''j-I^^''''l (7) 
However, p^e^"), ti^'"'^ ard expressed as follows: 



The equation (7) expresses the weighted approximation error of the hnear-phase 
FIR fiUer in the four cases of case 1 to case 4. 

The weighted Chebyshev approximation problem is to determine aifl), b{n\ c{n\ d{n) 
of the equations (4-1) to (4-4) that malce s to brings the maximum value of ^E[e^"' | 

within a_designated frequency band into a_minimum, in the equation (5), 

Hereinafter, there- these w ill be explained in relation to the concrete example. 

Here, the amplitude characteristic D (e*"") is defined as illustrated in Fig. 5 and the 
following. 
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(error within ±5i, 0<«<caj>) 

I 

/j{e'')^0 (larror within ±62,o,<u<n) <10) 



Note, when R is given, values of 0\, 02 can-not be designated arbitrarily, but it is 
possible to designate its ratio. 

The W (e*"*) is taken to be a constant value Wl in the pass band, and to be W2 in 
the stop band, thus being selected in such a way that Wl 0\ = W2 02 stands. For instance, 
Wl = 1, W2 = Gi / 02 are made to select. At this time, next a_altemating theorem stands. 

Theorem 

The necessary and sufficient condition in order that the cosine series P (e*") of (R 
- 1) order is the best weighted Chebyshev approximation to the target characteristic 
within the section (0, n) of co is as follows: 

(1) E (d") obtains the extreme value at least (R + 1) times within the section (0, 
n). At this time, a_frequency within which the extreme value is obtained is taken to be co 0 
<a)l<o)2<..<a) (R-1) < co R. 

(2) The signs of the neighboring extreme values are different, and the absolute 
values of the whole extreme values are the same. Namely, the following conditions are 
satisfied. 

/4'->4'^''"k« (i - 0. 1 R - 1) 

|E(('^"'|=|£(e''"'] ti « 0, 1, R - 1) (11) 



, |£(e-) 



is equal to the maximum value of within 



Consequently, 
the section. 

There is-are known Remez Exchange algorithms on the basis of the altemating 
theorem as the technique for obtaining the best Chebyshev approximation (Rabiner, L.R.^ 
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McClellan, J.H. and Parks, T.W.: "FIR Digital Filter Design Techniques Using Weighted 
Chebyshev Approximation", Proc. IEEE, Vol 63, April, pp.595-610, 1975). 

The Remez Exchange algorithms is-anare algorithms in which the desired 
amplitude characteristic is carried out as a Chebyshev approximation within a_frequency 
domain, and coefficients of the linear-phase FIR filter is-are obtained from the resultant 
approximated amplitude characteristic. 

Fig. 6 is a flowchart of the Remez Exchange algorithms while taking into account 
a frequency response of the pre-filter according to the present invention. 

The Remez Exchange algorithms while taking into account the concrete 
frequency response of the pre-filter k-are as follows: 

StepO 

As illustrated in Fig.6, firstly, an initial setting is executed (F 101). In this initial 
setting, setting of the linear-phase FIR filter, setting of a band, setting of a coefficient of 
the pre-filter, and setting of an initial extreme point are carried out. 

Items set concretely are as follows: 

• the number of taps, 

• even symmetry or odd symmetry of the linear-phase FIR filter, 

• the number of the band, 

• the frequency of both ends of the respective bands, 

• the desired amplitude value of the respective bands, 

• weighting to the respective bands, 

• coefficient of the pre-filter, 

• the frequency co^^^ = cok^^^ (k = 0, , R) that becomes the extreme value in the 
approximation band. 

Note, the letter of a.right shoulder (i) expresses the number of repetition. 
Step 1 

Next, LaGrange's interpolation polynomial equation is generated for interpolating 
an amplitude characteristic from the current extreme value point (F 102). 

Above equation (5) indicates the target fiinction of the Chebyshev approximation. 
The necessary and sufficient condition for obtaining the minimum value of the target 
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function of the Chebyshev approximation is indicated by the alternating theorem. 
Accordingly, parameter p (n) of the following equation is found in such a way that, on the 
basis of the alternating theorem, the weighted approximation error 5 from the desired 
amplitude characteristic at the respective frequency points are ei^equal, and sign is 
altemated. 



Namely, the weighted approximation error of the equation (7) at the frequency 
points co^*^ = cok^^^ (k = 0, .. , R) satisfies the following equation. 



Hereinafter, the right shoulder letter (i) is omitted for simplification. The equation 
is carried as follows. 







Matrix expression of the equation (14) is as follows: 
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CO! 



cos! 



COS! 



COSi 



COS! 



COS 



((^->k) 



1 

-1 



(-1) 



(7^ 



1 cos(oi„,,) cos(2(W;,.,) •■- cos((/?- iK,.,) 



t cos(m^) cos(2fi>^) •- cos((/?-lK) J^^-q 



p(o) 

<5i 



(IS) 



However, si nce there are let- ^large amounts of calculation for calculating this 
equation (15), accordingly, 5 is analytically found firstly. 



f-o _ 



<16) 



(17) 



(18) 



This ttk is a_surplus factor of a_component of k-column (R + l)-row of the matrix 
F. Note, If(e^) and d[e^'') use the equation (8) and the equation (9). 
Next, the following equation is provided by using 6. 
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(19) 



In order to find the amplitude characteristic of the fi-equency except for the 
extreme value point, the LaGrange's interpolation polynomial expression is used as an 
interpolation polynomial expression for interpolating using the extreme value point. 
Namely, /^e^"^ ) is calculated in such a way that the interpolation is executed so as 
to obtain value Ck at cok (k==0, . . . , R-1) by using the LaGrange's interpolation polynomial 
expression. 



This resuh means the answer of the equation (15), and satisfies the equation (13) 
automatically at the point of cor. 
Step 2 

The new extreme value point is determined fi-om the ampUtude characteristic 
obtained fi-om the interpolation polynomial expression (F 103), before returning to 
processing of F 102. Judgement is executed repeatedly whether or not the optimum 
approximation is obtained after the position of the extreme value is not changed (F 104). 

As Aabove described^ each extreme value point cok as a result of Step 1 is not 
necessarily the extreme value of the weighted fixnction E (^'^)j''Jn some cases, the point 





{21) 



iio) 



<22) 
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which becomes | E (d^)|>^^'^ exists. Thus, the new extreme value co ^'"^^^^ is determined 
from the all point simultaneous replacement method. 
All Point Simultaneous Replacement Method 

On the basis of the following equation, the extreme value of weighted 
approximation error calculated from the extreme value used for the interpolation is 
searched over the whole approximation bands, and the searched extreme values are taken 
to be the new extreme values co = cok (k = 0, 1, . . . , R), thus retuming to Step 
1. 

i^^'^^^lMfS^"^^ (23) 

It is decided that when the position of the extreme value has not been changed, the 
optimum approximation is obtained. This is the condition of the termination of the 
repetition so that^ when the condition is satisfied, processing advances to next Step 3. 

Figs.7A to 7C are conceptual views of the all point replacement method. 

Explanation is made simply. The Bblack dots in Figs.7A to 7C oxplesGe express 
the extreme value points used for the interpolation. The weighted approximation error 
E (e*") obtained from the extreme value points corresponds to the solid line. 

As illustrated in Fig.7A, values of the weighted approximation error at the 
extreme value points of the black dots become open circles. However, the actual extreme 
values are frequency indicated by black squares. Accordingly, the frequency indicated by 
the black squares is taken to be the new extreme value point, then retuming to processing 
of Step 1. 

Further, as illustrated in Fig.7B, since there i s a deviation of the frequency exists 
between the extreme value points used for the interpolation and the actual extreme value, 
the frequency indicated by the square is taken to be the new extreme value points, then 
retuming to processing of Step 1 . 

Then, as illustrated in Fig.7C, when the extreme value points used for the 
interpolation and the extreme value point (open circles) of the actual weighted 
approximation error becomes the same, and-the repetition processing terminates.ls7 
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Step 3 

Coefficients of the linear-phase FIR filter are found firom the approximated 
amplitude characteristic (F 105). 

When n-tap of impulse response h (n) is found from the optimum approximation 
function P (e''*), the n-tap of impulse response is obtained from the following equation 
instead of P (n). 



(24) 



Case 1: 



■ N 



«(o).2|(-,F«(f*)»«(f.(»4)) 



(25) 



Case 2: 



sin 



Ijif, IV 1 
/V I 2 [ 2 



(26) 



Case 3: 



.V-! 



(27) 



Case 4: 



"<"'=l|(-''1f(^4))-{f(-t4)) 
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Further, when the impulse response k (n) of the equalizer of L = N - (U - 1) tap is 
found, the following equation is calculated. 



(29) 



Case 1: 



.(0).2|{-l)'K(f*)co{f*(.4)) 



(30) 



Case 2: 



L \ 2, 



(31) 



Case 3: 



/.-3 



(32) 



Case 4: 



,„,,{|(-,«(^(.4))..^f(*4](,.4)) 



(33) 
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As to the pre-filter, when the transfer function Z (n) is 1 as indicated in the 
following equation, the Remez Exchange algorithms in question is substantially equal to 
a normal Remez Exchange algorithms. 



Here, comparison between the conventional technique and the method of the 
present invention is carried out by taking a_zero point for avoiding the Chessboard 
distortion to be the pre-filter. 

The frequency response of the pre-filter is expressed as follows: 



The specification of the conventional technique and the present invention are 
indicated below. 

Fig.8 is a view illustrating a^frequency response of a_low-pass filter which avoids 
the chessboard distortion designed depending on the present invention. Figs.9A and 9B 
are views for comparing the frequency response of the low-pass filter designed depending 
on the conventional technique with the present invention respectively. Fig. 10 is a view 
illustrating a_weighted approximation error to the filter designed depending on the present 
invention. 

Specification of the conventional technique 
Linear-phase FIR filter of equalizer 

• 22 taps 

• even symmetry 




(34) 




1^ y2cos(mm)l U:odd 



<35) 
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Method of Design 

The equalizer is made to design with the Remez Exchange algorithmsi^ thus the 
pre-filter of zero point is folded into the linear-phase FIR filter in order to avoid the 
chessboard distortion of U = 3. Finally, the linear-phase FIR filter with 24 taps is 
designed. 

[Table 1] 

Band 



Band 


Range of frequency 


gain 


weight 


1 


0<co<0.3n 


1 


1 


2 


0. 5n<a)<n 


0 


1 



In Figs.9A and 9B, the conventional technique is illustrated by dotted line written 
as "Conventional". 

Specification of the present invention 
Linear-phase FIR filter 

• 24 taps 

• even symmetry 

• U-3 
Method of Design 

Designing has been attempted with Remez Exchange algorithms by taking into 
account the frequency response of the pre-fiher of zero point for avoiding the chessboard 
distortion. 



[Table 2] 

Band 



Band 


Range of frequency 


gain 


weight 


1 


0^u^0.3n 


1 


1 


2 


0. 5n<03^n 


0 


1 
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The dotted lines in Fig. 8 and Figs. 9 A and 9B indicate the frequency 
characteristic of the pre-filter and the frequency characteristics of the equalizer of the 
zero point for avoiding the chessboard distortion. The solid lines indicate both the 
frequency characteristic (Proposed H (z)) obtained finally and the frequency (Zero Point) 
that must be H (z) = 0 for avoiding the chessboard distortion. 

As seen from Fig.8 to Fig. 10, the method of the present invention is capable of 
obtaining good frequency response characteristic compared with the conventional 
technique. 

Next, as a modified example, an algorithm which satisfies an attenuation quantity 
of the designated stop band will be explained. 

This algorithms is an algorithm satisfies the attenuation quantity (weighted 
approximation error) of the designated stop band in connection with the low-pass filter 
with 2 numbers of bands or the high-pass filter by using the Remez Exchange algorithms 
which takes into account the frequency response of the pre-filter. 

Further, in later explanation, description is made for the low-pass filter, however, 
when the algorithms is intended to apply to the high-pass filter, the pass-band and the 
block-band are inversely related. 

As a method for satisfying an attenuation quantity of the stop band, there exists 
three kinds of approaches. 

The first approach is that the end frequency cop of the pass band is made variable, 
the starting frequency cos of the stop band is made to be fixed, and the number of taps is 
made to be fixed. 

The second approach is that the end frequency cop of the pass band is made to be 
fixed, the starting frequency cos of the stop band is made variable, and the number of taps 
is made to be fixed. 

The third approach is that the end frequency cop of the pass band is made to be 
fixed, the starting frequency cos of the stop band is made to be fixed, and the number of 
taps is made variable. 
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The first, the second, and the third approaches are explained below with reference 
to the accompanying drawings successively. 
First Approach 

In the first approach, the maximum end frequency cop of the pass-band that 
satisfies the attenuation quantity dBs of the designated stop band is found. 

Fig.l 1 is a view illustrating a^flowchart of algorithms for finding a_filter that 
satisfies the attenuation quantity of the stop band. 

Fig. 12 is a view illustrating a_flowchart of algorithms for finding a^filter that has 
the maximum end frequency of the pass band, which end frequency satisfies the 
attenuation quantity of the stop band, in which free parameters (variable) and fixed 
parameters (variable) are expressed. 

Here, free parameters in the algorithms, object, and the principle of the algorithms 
are enumerated as follows: 

* Free parameters: end frequency cop of the pass baud. 

* Object: it is an object to obtain a fiher that has the maximum end frequency cop 
of the pass band, which end frequency satisfies the attenuation quantity of the designated 
stop band. 

* Principle: the starting frequency of the pass band and the frequencies of both 
ends of the stop band are fixed, and the end frequency of the pass band is the free 
parameter. In the Chebyshev approximation according to the Remez Exchange 
algorithms, 

• the end frequency cop of the pass band moves far away rather than the starting 
frequency cos; 

-> the attenuation quantity of the stop band becomes large^T 

• the end frequency cop of the pass band approaches the starting frequency cos of 
the stop band 

the attenuation quantity of the stop band becomes small. 
Namely, cop ^^^^^ is made to prepare at the frequency (in the vicinity of co = 0) 
which is far from the starting frequency cos of the stop band. While, cOp^*"^^ which is close 
to the starting frequency of the stop band is made to prepare as initial frequency. Then, 
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the position cop of the maximum end frequency is found within the pass band that 
satisfies the designated attenuation quantity while utilizing the dichotomizing method. 

Further, the golden section method is the most efficient method in the line search 
methods of such parameter. However, the dichotomizing (two branching) method is 
adopted here. The dichotomizing method has the algorithms which is-are easy to 
understand. 

Fig.l 1 and contents of each step processing F 102, F 103, F 104, F 105 of the 
algorithms described hereinafter are the same as the Remez Exchange algorithms under 
when taking into account the frequency response of the pre- filter described in relation to 
Fig.6. Accordingly, the same signs as that of Fig.6 are used in connection with these 
processing. 
Step 10 

As illustrated in Fig.l 1, firstly, initial setting is executed (F 201). In this initial 
setting, setting of the linear-phase FIR filter, setting of the band, setting of the coefficient 
of the pre-filter, setting of the initial extreme value point, designation of the attenuation 
quantity of the stop band, and setting of the initial frequency of the dichotomizing 
method are executed. 

Concrete items thus set are as follows: 

• the number of taps 

• linear-phase FIR filter with even symmetry or odd symmetry 

• the number of the band is two 

• the starting frequency ofthe pass band 

• gain of the pass band 

• frequencies of both ends of the stop band 

• gain ofthe stop band 

• weighting in connection with the pass band and the stop band 

• coefficients ofthe pre-filter 

• attenuation quantity dBs (namely, pointing largeness 52 of ripple ofthe stop 

band) 
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■ frequency co = cok^^^ (k = 0, .. , R) that becomes the extreme value in the 
approximation band. Provided letter of right shoulder (i) expresses the number of 
repetition. 

Also, Fig. 13 is a view illustrating initial frequency of the dichotomizing method 
in the algorithms for finding a^filter having the maximum end frequency of the pass band 
that satisfies the attenuation quantity of the stop band. 

As illustrated in Fig. 13, in the present example, the following values are given as 
the initial frequencies of the dichotomizing method. 



aH4 



= the vicinity of starting frequency of the stop band (37) 



r L ^ = the vicinity of starting frequency of the pass band (38) 

Portion of [t] at the back of cop expresses the number of cycle. 

Here, the Remez Exchange algorithms taking into account the frequency response 
of the pre-filter is-are executed to the frequency (^^'''^^^[o] , thus the minimum of the 
attenuation quantity c/^^''^^^[o] in the stop band is found. The following steps are 
explained on the basis of the assumption. 
Step 11 

The Remez Exchange algorithms taking into account the frequency response of 
the pre-filter is executed (F 102, F 103, F 104). 

Concretely, in the processing F 102, the interpolation polynomial expression is 
generated for interpolating ^the amplitude characteristic from the extreme value point at 
the time of ^^^'^[^1 • 

Subsequently, in,the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 

Then, in the processing F 104, the repetition judgement of the Remez Exchange 
algorithms is executed. 
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Step 12 

Next, the attenuation quantity of the stop band is examined (F 206). 

The minimum attenuation quantity (the maximum weighted approximation error 
52)dB^J'''\i\is examined in the stop band by using the interpolation polynomial 
expression founded in the processing F 102. 
Step 13 

Next, comparison is attempted in connection with the attenuation quantity of the 
designated stop band (F 207). 

Concretely, in the case that the result of the comparison satisfies the following 
equations (39) or (40) while comparing with the attenuation quantity dBs of the 
designated stop band, processing is moved to processing of Step 15 (F 105). While when 
the result of the comparison does not satisfy equations (39) or (40), processing is moved 
to processing of Step 14 (F 208). 

(39) 

Provided that e 1 and e2 are extremely small values. 

Step 14 

Setting of the band is changed when the result of the comparison does not satisfy 
equations (39) or (40), in the comparison to the attenuation quantity dBs of the 
designated stop band (F 208). 

Concretely, the end frequency of a_new pass band is made to set. 

Explanation is made while dividing into two cases of the first loop and the second loop as 
the setting method. 

First time: 

In the case of the first time, there are three cases illustrated in Figs.l4A to 14C. 
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Namely, cases illustrated in Fig. 14 A, Fig.l4B, and Fig.l4C are considered in . 
connection with the frequencies a;|/^'''^[o] ^-^jr''^[o] . 

The case illustrated in Fig.l4A is one in which tfee-both satisfy the designated 
attenuation quantity. In this case, the frequency w|f ""^[o] close to the starting 
frequency cos of the stop band is taken to be absolution, thus advancing toward to the 
processing of Step 15. 

The case illustrated in Fig.l4B is one in which the-both do not satisfy the 
designated attenuation quantity. In this case, the present number of taps can-not realize 
the designated attenuation quantity. Accordingly, that effect is indicated to end 
processing. 

The case illustrated in Fig. 14C is one in which only one side satisfies the 
designated attenuation quantity. In this case, processing is moved to Step 11 in such a 
way as following equation (41). 

Further, in the present method for giving ^.initial frequency point, there is no 
case in which a;jf' ^'[o] is satisfied and col^'^^'^to] is not satisfied. 

Second time and later: 

In the case of aLsecond time and later, two cases indicated in Figs.lSA and 15B 
are considered. In the determining method of the new frequency in the second time and 
later, the frequencv which satisfies the designated attenuation quantity dBs is preserved 
invariably within a;jf"''[f +l] . The case illustrated in Fig.lSA, Fig.lSB is considered in 
connection with the frequencies \ 

The case illustrated in Fig.lSA is one in which one side satisfies the designated 
attenuation quantity. In this case, the processing is moved to next step 1 1 in such a way 
as the following equation (42). 
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Further, since the frequency which satisfies the designated attenuation quantity 

always conforms to ct/f '^^'[f] , there does ^not exist the case that does not 

satisfy. 

The case illustrated in Fig.lSB is one in which #ie-both satisfyies the designated 
attenuation quantity. In this case, the processing is moved to next step 1 1 in such a way 
as the following equation (43). 



Step 15 

The coefficients of the Hnear-phase FIR filter is-are obtained fi-om the 
approximated ampUtude characteristic (F 105). 

Namely, the coefficients of the Hnear-phase FIR filter k-are obtained fi:'om the 
amplitude characteristic obtained finally. 

Fig. 16 is a view illustrating fi^equency response characteristic of the low-pass 
filter obtained fi-om the algorithms for obtaining "filter having the maximum end 
fi-equency of the pass band that satisfies the attenuation quantity of the stop band" while 
taking the filter of the zero point for avoiding the chessboard distortion. 

Fundamental algorithms, variable intended to find, and band of this case are as 
follows: 

Fundamental algorithms 

It is the Remez Exchange algorithms taking into account a^fi-equency 
characteristic of the pre-filter. 
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• 24 taps 

• even symmetry 

• U = 3 (filter coefficient is executed U times 
such that DC gain becomes U) 

• attenuation quantity of the stop band is not more than - 40 dB 
Variable intended to find 

It is the end fi-equency cop of the pass band. 

[Table 3] 



Band 



band 


Frequency region 


gain 


weight 


Pass band 


0<co<cOp 


1 


1 


Stop band 


0.5n<co<n 


0 


1 



Further, in Fig. 16, the soHd line indicates frequency response of a_low-pass fiUer 
that has the maximum end frequency of the pass band which satisfies the attenuation 
quantity of the stop band. Furthermore, the dotted hne indicated by d) indicates 
fi-equency which becomes zero point for avoiding the chessboard distortion, and the 
dotted fine indicated by Q> indicates a_period of the band given beforehand. 

As seen from Fig. 16, the low-pass filter which is obtained from the algorithms for 
finding a_"filter having the maximum end frequency of the pass band which satisfies the 
attenuation quantity of the stop band" according to the present invention has a good 
frequency response characteristic. 

Second approach 

Next, in the second approach, the minimum starting frequency cos of the stop band 
that satisfies the attenuation quantity dBs of the designated stop band is found. 

The flowchart for this attempt is equivalent to that of Fig. 1 1 referred to in the first 
approach. 
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Fig. 17 shows a free parameter (variable) and a_fixed parameter (variable) in the 
algorithms for finding a^filter having the minimum starting frequency of the stop band 
that satisfies the attenuation quantity of the stop band. 

Here, the free parameters of this- these algorithms, objects, and the principle of the 
algorithms thus enumerated are as follows: 

* free parameter: it is the starting frequency cos of the stop band. 

* objects: it is an object to obtain a^filter having the minimum starting frequency 
cos of the stop band that satisfies an attenuation quantity of the designated stop band. 

* principle: the end frequency of the stop band and the frequencies of both ends of 
the pass band are fixed, and the starting frequency of the stop band is the free parameter, 
hi the Chebyshev approximation according to the Remez Exchange algorithms, 

• the starting frequency cos of the stop band moves far away rather than the end 
frequency cop of the pass band the attenuation quantity of the stop band becomes large. 

• the starting frequency cos of the stop band approaches the end frequency cop of 
the pass band — > the attenuation quantity of the stop band becomes small. 

Namely, cos^^^^ is made to prepare that is far from the end frequency of the pass 
bandj^T Wwhile^ cog^^"'^ which is close to the end frequency of the pass band is made to 
prepare as initial frequencies. Then, apposition cos of the minimum starting frequency is 
found within the stop band that satisfies the designated attenuation quantity while 
utilizing the dichotomizing method. 

Further, the golden section method is the most efficient method in the line search 
methods of such parameter. However, the dichotomizing method is made to adopted here. 
The dichotomizing method has the algorithms which is-are easy to understand. 

Also, Fig.U and contents of each step processing F 102, F 103, F 104, F 105 of 
the algorithms described hereinafter are the same as the Remez Exchange algorithms 
while taking into account the frequency response of the pre-filter described in relation to 
Fig. 6 in the same way as the case of the first approach. Accordingly, the same signs as 
that of Fig.6 are used in connection with these processing. 
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Step 20 



As illustrated in Fig.l 1, firstly, an initial setting is executed (F 201). In this initial 
setting, setting of the linear-phase FIR filter, setting of the band, setting of a coefficient of 
the pre-filter, setting of the initial extreme value point, designation of attenuation quantity 
of the stop band, and setting of initial frequency of dichotomizing method are executed. 

Concrete items thus set are as follows: 

• the number of taps 

• linear-phase FIR filter with even symmetry or odd symmetry 

• the number of the bands is two 

• the starting frequency of the pass band 

• gain of the pass band 

• frequencies of both ends of the stop band 

• gain of the stop band 

• weighting to the pass band and the stop band 

• coefficients of the pre-filter 

• attenuation quantity dBs (namely, pointing largeness 52 of ripple of the stop 

band) 

• frequency co = cok^^^ (k = 0, , R) that becomes the extreme value in the 
approximation band. The P provided letter of right shoulder (i) expresses the number of 
repetition. 

Also, Fig. 18 is a view illustrating initial frequency of the dichotomizing method 
in the algorithms for finding a^filter having the minimum starting frequency of the stop 
band that satisfies the attenuation quantity of the stop band. 

As illustrated in Fig. 18, in the present example, the following values are given as 
the initial frequencies of the dichotomizing method. 



the vicinity of end frequency of the pass band 



(44) 




the vicinity of end frequency of the stop band (45) 



A_P20rtion of [t] at the back of cos expresses the number of cycle. 
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Here, the Remez Exchange algorithms taking into account the frequency response 
of the pre-filter is-are_executed to the frequency wj" , thus the minimum of the 
attenuation quantity in the stop band is found. The following steps are 

explained on the basis of this assumption. 

Step 21 

The Remez Exchange algorithms taking into account the frequency response of 
the pre-filter ts-are executed (F 102, F 103, F 104). 

Concretely, in the processing F 102, the interpolation polynomial expression is 
generated for interpolating an amplitude characteristic from the extreme value point at the 
time of ajf^^^^'^o]. 

Subsequently, in the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 

Then, in the processing F 104, repetition judgement of the Remez Exchange 
algorithms is executed. 

Step 22 

Next, the attenuation quantity of the stop band is examined (F 206). 

The minimum attenuation quantity (the maximum weighted approximation error 
52) ^/^^'''"^^[^l is examined in the stop band while using the interpolation polynomial 
expression founded in the processing F 102. 
Step 23 

Next, comparison to the attenuation quantity of the designated stop band is 
executed (F 207). 

Concretely, in the case that result of the comparison satisfies following equations 
(46) or (47) while comparing with the attenuation quantity dBs of the designated stop 
band, processing is moved to processing of Step 25 (F 105). While when result of the 
comparison does not satisfy equations (46) or (47), processing is moved to processing of 
Step 24 (F 208). 
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\dt"\l]-dB,\{B, 



(46) 



(47) 



Provided that si and e2 are extremely small values. 

Step 24 

Setting of the band is changed when the result of the comparison does not satisfy 
equations (46) or (47), in the comparison to the attenuation quantity dBs of the 
designated stop band (F 208). ^ 

Concretely, the starting frequency C^*^ of a.riew stop band is made to set. 

Explanation is made while dividing into two cases of the first loop and the second loop as 
the setting method. 
First time: 

In the case of the first time, there are three cases illustrated in Figs.l9A to 19C. 
Namelv. rases illustrated in Fig.l9A, Fig.l9B, and Fig.l9C are considered to 



The case illustrated in Fig.l9A is one in which the/both satisfy the designated 
attenuation quantity. In this case, the fi-equency a>f ^"^^^[o] 

close to o)=0 is taken to be solution, thus advancing toward to the processing of Step 25. 

The case illustrated in Fig.l9B is one in which the both do not satisfy the 
designated attenuation quantity. In this case, the present number of taps can not realize 
the designated attenuation quantity. Accordingly, that effect is indicated to end. 

The case illustrated in Fig.l9C is one in which only one side satisfies the 
designated attenuation quantity. In this case, processing is moved to Step 21 in such a 
way as in the following equation (48). 

Further, in the present method for giving an_initial firequency point, the case in 
which cu j^'^^^[o] is satisfied and a;^'''"^^[ol is not satisfied does not exist. 



frequencies 0)^ 



49 



80001-2117 
REDLINE VERSION 



Attorney Docket No. : SON-2 1 1 7 
Application No.: 09/874,061 



af^^ 0 5 X ^"^[0]-h oi'^ (48) 
Second time and later: 

In the case of second time and later, two cases indicated in Figs.20A and 20B are 
considered. In the determining method of the new frequency in the second time and later, 
the frequency which satisfies the attenuation quantity dBs thus designated is preserved 
invariably within ajf''^\t +li . The case illustrated in Fig.20A, Fig.20B is considered to 

the frequencies 4^'"^[44""^H • 

The case illustrated in Fig.20A is one in which one side satisfies the designated 
attenuation quantity. In this case, the processing is moved to next step 21 in such a way 
as the following equation (49). 

Further, since the frequency which satisfies the designated attenuation quantity 
always conforms to co^^"^[^] , the case that a;[^"^[f] does not satisfy does not exist. 

oi^^f ^ 0-5xy^**^^|f]^^ (49) 

The case illustrated in Fig.20B is one in which the both satisfies the designated 
attenuation quantity. In this case, the processing is moved to next step 21 in such a way 
as the following equation (50). 
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Step 25 

The coefficients of the linear-phase FIR filter are found from the approximated 
ampUtude characteristic (F 105). 

Namely, the coefficients of the linear-phase FIR filter are found from the 
amplitude characteristic obtained finally. 

Fig.21 is a view illustrating a_frequency response characteristic of the low-pass 
filter obtained from the algorithms for finding "filter having the minimum starting 
frequency of stop band which filter satisfies the attenuation quantity of the stop band" 
while taking the filter of the zero point for avoiding the chessboard distortion. 

Fundamental algorithms, variables intended to find, and band of this case are as 
follows: 

Fundamental algorithms 

It is the Remez Exchange algorithms taking into account frequency 
characteristic's of the pre-filter. 

• 24 taps 

• even symmetry 

• U = 3 (filter coefficient is executed U times such that DC gain becomes U) 

• attenuation quantity of the stop band is not more than - 40 dB 
Variable intended to find 

It is the starting frequency cos of the stop band. 



[Table 4] 

Band 



band 


Frequency region 


gain 


weight 


Pass band 




1 


1 


Stop band 




0 


X 



Further, in Fig.21, the solid line indicates a_frequency response of a.low-pass filter 
that has the minimum starting frequency of the stop band which satisfies the attenuation 
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quantity of the stop band. Furthermore, the dotted line indicated by (D indicates a 

frequency which becomes a^zero point for avoiding the chessboard distortion, and the 
dotted line indicated by Q> indicates a_period of the band given beforehand. 

As seen from Fig.21, the low-pass filter which is obtained from the algorithms for 
finding a."filter having the minimum starting frequency of the stop band which satisfies 
attenuation quantity of the stop band" according to the present invention has a good 
frequency response characteristic. 

Third approach 

Finally, in the third approach, the minimum number N of taps that satisfies the 
attenuation quantity dBs of the designated stop band is found. 

Fig.22 is a view illustrating a^flowchart of the algorithms for finding a^filter with 
the minimum number of tap that satisfies the attenuation quantity of the stop band. 

Here, free parameters of this- these algorithms, objects, and the principle of the 
algorithms thus enumerated are as follows: 

* free parameters: it is the number of taps 

* objects: it is an object to obtain a_filter having the minimum number of taps that 
satisfies attenuation quantity of the designated stop band. 

* principle: since variable of the band is fixed, when it is impossible to satisfy the 
attenuation quantity of the designated stop band, the number of taps is increased by one 
tap. 

Also, Fig.22 and contents of each step processing F 102, F 103, F 104, F 105 of 
the algorithms described hereinafter are the same as the Remez Exchange algorithms 
while taking into account the frequency response of the pre-filter described in relation to 
Fig.6 in the same way as the case of the first approach. Further, contents of processing F 
206 is the same as the processing explained in relation to Fig.l 1 in the same way as the 
case of the second approach. Accordingly, the same signs as that of Fig.6 and Fig.l 1 are 
used in connection with these processing. 
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Step 30 

As illustrated in Fig.22, firstly, an initial setting is executed (F 401). In this initial 
setting, setting of linear-phase FIR filter, setting of band, setting of coefficient of the pre- 
filter, setting of the initial extreme value point, and designation of attenuation quantity of 
the stop band, are executed. 

Concrete items thus set are as follows: 

• thenumber of initial taps 

• linear-phase FIR filter with even symmetry or odd symmetry 

• the number ofthe band is two 

' the starting frequency and end frequency of respective bands 

• gain of respective bands 

• weighting of respective bands 

• coefficient ofthe pre- filter 

• attenuation quantity dBs (namely, pointing largeness 62 of ripple ofthe stop 

band) 

• frequency co^**^ = coi,^^^ (k 0, .. , R) that becomes the extreme value in the 
approximation band. Provided letter of right shoulder (i) expresses the number of 
repetition. 

Step 31 

The Remez Exchange algorithms taking into account the frequency response of 
the pre-filter ts-are executed (F 102, F 103, F 104). 

Concretely, in the processing F 102, the interpolation polynomial expression is 
generated for interpolating an amplitude characteristic from the 
extreme value point at the time of a}p^^"'^^[ t ]. 

Subsequently, in the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 

Then, in the processing step F 104, repetition judgement of the Remez Exchange 
algorithms is executed. 

Step 32 

Next, the attenuation quantity of the stop band is examined (F 206). 
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The minimum attenuation quantity (the maximum weighted approximation error 



is examined in the stop band while using the interpolation polynomial expression 
founded in the processing F 102. 
Step 33 

Next, comparison to the attenuation quantity of the designated stop band is 
executed (F412). 

Concretely, in the case that the result of the comparison satisfies the following 
equations (51) while comparing with the attenuation quantity dBs of the designated stop 
band, processing is moved to processing of Step 35 (F 105). While w When the result of 



the comparison does not satisfy equations (5 1), processing is moved to processing of Step 
34 (F413). 



Step 34 

One tap is increased (F 413). 

Namely, one tap is increased in addition to the present number of taps, thus 
processing is moved to processing of Step 31. 
Step 35 

The coefficients of the linear-phase FIR filter is found from the approximated 
amplitude characteristic (F 105). 

Namely, the coefficients of the linear-phase FIR filter is found from the amplitude 
characteristic obtained finally. 

Fig.23 is a view illustrating a_frequency response characteristic of the low-pass 
filter obtained from the algorithms for finding "the minimum number of taps that satisfies 
attenuation quantity of the stop band" while taking the filter of the zero point for avoiding 
the chessboard distortion. 

Fundamental algorithms, variables intended to find, and band of this case are as 



52)clBs<^"''[t] 




(51) 



follows: 
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Fundamental algorithms 

It is the Remez Exchange algorithms taking into account frequency characteristic 
of the pre-filter. 

• the number of initial taps is 10 taps 

• even symmetry 

• U = 3 (filter coefficient is executed U times 
such that DC gain becomes U) 

/ attenuation quantity of the stop band is not more than - 60 dB 
Variables intended to find 
It is the number N of taps. 

[Table SJ 



Band 



band 


Frequency region 


gain 


weight 


Pass band 




1 


1 


Stop band 


0« 5n^(d£n 


0 


1 



Further, in Fig.23, the solid line indicates a_frequency response of a_low-pass filter 
of the minimum number of taps (36 taps) in which the attenuation quantity of the stop 
band becomes not more than -60 dB. Furthermore, the dotted line indicated by ® 
indicates frequency which becomes a_zero point for avoiding the chessboard distortion, 
and the dotted hne indicated by ® indicates a_period of the band given beforehand. 

As known fi-om Fig.23, the low-pass filter which is obtained fi-om the algorithms 
for finding "the minimum number of tap which realizes attenuation quantity of the stop 
band" according to the present invention has a^good fi-equency response characteristic. 

Subsequently, as the second modified example, explanation is performed 
provided about algorithms for finding a_filter that causes the signal to pass SLfirequency 
point of a_transition band that satisfies an attenuation quantity of the stop band. 

Here, the_followings are fi-ee parameter in the algorithms, object, and the principle 
of the algorithms. 
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* Free parameter: end frequency cop of the pass band and starting frequency cos of 
the stop band. 

* Object: it is an object to determine a band that satisfies attenuation quantity dBs 
and makes attenuation quantity dBc with a_frequency ooc of a^transition band pass 
through. Namely, it is an object to obtain the maximum end frequency cop of the pass 
band and the minimum starting frequency cos of the stop band by which the attenuation 
quantity dBc is realized with specific frequency coc of the transition band. 

* Principle: the starting frequency of the pass band and the end frequency of the 
stop band are fixed, and the end frequency cop of the pass band and the starting frequency 
cos of the stop band are the free parameters. Since there are two free parameters, it is 
impossible to determine appropriately if moving simultaneously. Accordingly, one side 
of the p arameter is fixed, while the other side of parameter that satisfies attenuation 
quantity of the stop band is found. When the band does not make the attenuation quantity 
dBc with the frequency coc of the transition band pass through, it causes the fixed 
parameter to be changed. The A above repetition is carried out so that the band which 
makes the attenuation quantity dBc with the frequency coc of the transition band pass 
through is determined. 

In the method for finding SLparameter that satisfies the attenuation quantity of the 
stop band, there are two kinds of approaches. 

Namely, the first approach is that a.filter which has the minimum starting 
frequency of the stop band that satisfies the attenuation quantity of the stop band is found. 

The second approach is that a_filter which has the maximum end frequency of the 
pass band that satisfies the attenuation quantity of the stop band is found. 

Algorithms on the basis of the above two kinds of approaches are explained 
successively. 

Fig.24 is a flowchart of algorithms for finding filter 
Tthat satisfies the attenuation quantity of the stop band and that enables the signal to be 
passed through the frequency point of the transition band. 
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The algorithms on the basis of the filter having the minimum starting frequency of 
the stop band that satisfies the attenuation quantity of the stop band will be explained in 
relation to Fig.24 to Fig.29. 

Namely, the present algorithms utilizes the algorithms for finding a_"filter having 
the minimum starting frequency of the stop band that satisfies the attenuation quantity of 
the stop band". 

During ¥the concrete course of the algorithms, as illustrated in Fig.25, cos is 
obtained with the aforementioned algorithms as an inner loop, and a fiirther loop for 
finding wp is put on an_outside thereof to determine parameter of the band. Namely, the 
outside loop causes the end frequency cop of the pass band to be fixed, while the inner 
loop causes the starting frequency cos of the stop band to be found that satisfies the 
attenuation quantity dBs of the stop band. 

When the amplitude characteristic thus found does not pass through the 
designated point (coc, dBc) of the transition band, cop is searched while using a 
dichotomizing method like the case of searching for a "filter having the maximum end 
frequency of the pass band that satisfies the attenuation quantity of the stop band". 

Hereinafter, concrete algorithms is-are indicated:^ however, since the algorithms 
for finding a_"filter having the minimum starting frequency of the stop band that satisfies 
the attenuation quantity of the stop band" to be the inner loop is the same as that 
described above, thus description thereof is omitted. 

Also, the content of Fig.24 and each step processing F 102, F 103, F 104, and F 
105 of the algorithms explained below, like the case of the first approach, is the same as 
the Remez Exchange algorithms taking into account the frequency response of the pre- 
filter explained in relation to Fig.6. Further, the content of each processing F 206, F 207, 
F 208, like the case of the second approach, is the same as the processing explained in 
relation to Fig.l 1 namely the algorithms of a_"filter having the minimum starting 
frequency of the stop band that satisfies the attenuation quantity of the stop band". 
Accordingly, as for this processing, the same marks as Fig.6 and Fig.l 1 are used. 
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Step 40 



As illustrated in Fig.24, firstly, an initial setting is executed (F 301). In this initial 
setting, setting of a.linear-phase FIR filter, setting of a_band, setting of a_coefficient of the 
pre-filter, setting of the initial extreme value point, designation of attenuation quantity of 
the stop band, and setting of initial fi-equency of dichotomizing method are executed. 

Concrete items thus set are as follows: 

• the number of taps 

• linear-phase FIR filter with even symmetry or odd symmetry 

• the number of the band is two 

• the starting frequency of the pass band co = 0 

• gain of the pass band 

• the end frequency of the stop band co = n 

• gain of the stop band 

• weighting to the pass band and the stop band 

• coefficient of the pre- filter 

• attenuation quantity dBs of the stop band (namely, pointing largeness 52 of 
ripple of the stop band) 

• frequency coc of the transition band and attenuation quantity dBc thereof 

• frequency (o = cot^^^ (k = 0, .. , R) that becomes the extreme value in the 
approximation band. The ^provided letter of the right shoulder (i) expresses the number 
of repetition. 

Also, Fig.26 is a view illustrating initial frequency of the dichotomizing method 
in the algorithms for finding a_filter that causes the signal to pass the frequency point of 
the transition band, and that satisfies the attenuation quantity of the stop band. 

As illustrated in Fig.26, in the present example, th^following values are given as 
the initial frequencies of the dichotomizing method. 




the vicinity of a_starting frequency of the pass band 



(52) 
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(i);rM - the vicinity of (oc (53) 

A^Pgortion of [t] at the back of cop expresses the number of cycle. 

Here, the Remez Exchange algorithms taking into account the frequency response 
of the pre-filter is-are executed to the frequency ;t thus the minimum 

starting frequency ^^i^^^^fo J of the stop band that satisfies the designated 
attenuation quantity dBs in the stop band is found, the gain (^^^^^^^[o] corresponding 
to (oc at this time is foimd. The following steps are explained on the basis of this 
assumption. 

Step 41 

The algorithms for finding a_"filter having the minimmn starting fi-equency of the 
stop band that satisfies the attenuation quantity of the stop band" is executed (F 102, F 
103, F 104, F206, F 207, F 208). 

Concretely, in the processing F 102, an interpolation polynomial expression is 
generated for interpolating an amplitude characteristic firom the extreme value point at the 
time of: J;'''\t], 

Subsequently, in the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 

Then, in the processing F 104, repetition judgement of the Remez Exchange 
algorithms is executed. 

Next, in the processing F 206, the minimum attenuation quantity is found in the 
stop band. 

Next, in the processing F 207, an end condition of the algorithms for finding a 
filter having the minimum starting fi-equency cos of the stop band that satisfies the 
attenuation quantity of the stop band is obtained. 

Also, in the processing F 208, setting of the starting fi"equency ojj''"''^ 
of the new stop band is executed. 

Step 42 

Next, the attenuation quantity of the fi-equency that is designated as the transition 
band (F 309) is examined. 
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In the processing F 1 02, the attenuation quantity dB^^"""^ 
to the frequency coc which is designated as the transition band while using LaGrange's 
interpolation polynomial expression found finally with the algorithms for finding "the 
minimum starting fi:-equency of the stop band that satisfies the attenuation quantity of the 
stop band" is examined. 

Step 43 

Comparison to the designated attenuation quantity of the transition band is 
executed (F 310). 

Concretely, in the case that the r esult of the comparison satisfies following 
equations (54) or (55) processing is moved to processing of Step 45 (F 105). While when 
the result of the comparison does not satisfy equations (54) or (55), processing is moved 
to processing of Step 44 (F 3 1 1). 



N'"''[']-'«t|<^. (S4) 



Provided that el and zl are extremely small values. 
Step 44 

Setting of the band is changed when the result of the comparison does not satisfy 
equations (54) or (55), in the comparison between the frequency coc of the transition band 
and the attenuation quantity dBc (F 31 1). 

{cur)X .-I 

Concretely, the end fi-equency ^ p U 
of a_new pass band is made to set. Explanation is performed while dividing into two 
cases of the first loop and the second loop as the setting method. 

First time: 

In the case of the first time, there are three cases illustrated in Figs.27A to 27C. 
Namely, cases illustrated in Fig.27A, Fig.27B, and Fig.27C are considered to 
fi-equencies ^p'^^]^ <^Jr"'M • 
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The case illustrated in Fig.27A is one in which tfee-both satisfy the designated 
attenuation quantity dBc. In this case, the large frequency ^ j'''''^^[o] 
is taken to be solution, thus advancing toward the processing of Step 45. 

The case illustrated in Fig.27B is one in which the-both do not satisfy the 
designated attenuation quantity. In this case, the present number of taps can-not realize 
the designated attenuation quantity. Accordingly, that effect is indicated to end. 

The case illustrated in Fig.27C is one in which only one side satisfies the 
designated attenuation quantity. In this case, processing is moved to Step 41 in such a 
way as following equation (56). 

Further, in the present method for giving initial frequency point, there does not 
exist the case in which^j ^J""' \o\ is satisfied and ^ (p^^^^q] satisfied. 

,,w[i],4-)[o] 

Second time and later: 

In the case of aLsecond time and later, two cases indicated in Figs.28A and 28B 
are considered. In the determining method of the new frequency ^('^^''^j^f + l] 
in the second time and later, the frequency which satisfies the attenuation quantity dBc 
thus designated is preserved invariably within ^(^''Ij^^ ^ { • The case illustrated in 
Fig.28A, the characteristic shown in Fig.28B is considered to the frequencies ^ {p^fi)|^^ j ^ 



{cu 



The case illustrated in Fig.28A is one in which one side satisfies the designated 
attenuation quantity. In this case, the processing is moved to next the_step 41 in such a 
way as the following equation (57). 
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Further, since the frequency which satisfies the designated attenuation quantity 
always conforms to 15 j'"'')!^^:. J jthe case that j^fj does not satisfy does 

not exist. 

The case illustrated in Fig.28B is one in which the both satisfies the designated 
attenuation quantity. In this case, the processing is moved to next step 41 in such a way 
as the following equation (58). 

]^OJ><W^"^ (S8> 

Step 45 

The coefficients of the Unear-phase FIR fiUer is found from the approximated 
ampUtude characteristic (F 105). 

Namely, the coefficients of the hnear-phase FIR filter k-are found from the 
amplitude characteristic obtained finally. 

Fig.29 is a view illustrating a^frequency response characteristic of the low-pass 
filter obtained from the algorithms for finding a_"filter that satisfies the attenuation 
quantity of the stop band and that causes the signal to pass the frequency point of the 
transition band" on the basis of the algorithms for finding a "filter having the minimum 
starting frequency of the stop band while taking the filter of the zero point for avoiding 
the chessboard distortion^. 

Fundamental algorithms, variables intended to find, and band of this case are as 
follows: 
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L^J" the vicinity of end frequency of the block band (59) 



The other side of CO^^"^l^l is one which is found with the 

algorithms for searching a_"filter having the minimum starting frequency of the stop band 
that satisfies the attenuation quantity of the stop band" as the value described later. 
Namely, cos which is found by the above algorithms is taken to be 



^' L J ^ the vicinity of starting frequency of the pass band (60) 

It should be noted that ©p should be made to search as later described in_equation 
(61) essentially, however, wp that satisfies the attenuation quantity of the stop band can 
not be found. Accordingly, since the minimum value of the cop is degree of 0.01, the 
starting frequency cos of the stop band that satisfies the attenuation quantity of the stop 
band at this time is taken to be the initial frequency. 



L^'J "the vicinity of coc (61) 

The P portion of [t] at the back of cos expresses the number of cycle. 

Here, the Remez Exchange algorithms taking into account the frequency response 
of the pre-fiher is-are executed to the frequency 0) ^^'^^^[o] , , thus the maximum 
end frequency ^ l^'^^^fo] of the pass band that satisfies the Hpsignated attenuation 
quantity dBs in the stop band is found, and the gain J corresponding to coc at 

this time is found. The following steps are explained on the basis of this assumption. 

Step 51 

The algorithms for finding a "filter having the maximum end frequency of the 
pass band that satisfies the attenuation quantity of the stop band" is executed (F 102, F 
103, F 104, F206, F 207, F 208). 
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Concretely, in the processing F 102, an interpolation polynomial expression is 
generated for interpolating an amplitude characteristic from the extreme value point at the 

time Of ojl'''\t]. 

Subsequently, in the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 

Then, in the processing F 104, repetition judgement of the Remez Exchange 
algorithms is executed. 

Next, in the processing F 206, the minimum attenuation quantity is found in the 
stop band. 

Next, in the processing F 207, an_end condition of the algorithms for finding a 
filter having the minimum starting frequency cos of the stop band that satisfies the 
attenuation quantity of the stop band is obtained. 

Also, in the processing F 208, setting of the starting frequency co ^ 
of the new stop band is executed. 

Step 52 

Next, the attenuation quantity of the frequency that is designated as the transition 
band (F 309) is examined. 

Li the processing F 102, the attenuation quantity 
to the frequency coc which is designated as the transition band while using LaGrange's 
interpolation polynomial expression foxmd finally with the algorithms for finding "the 
maximum end frequency of the stop band that satisfies the attenuation quantity of the 
stop band" is examined. 

Step 53 

Comparison to the designated attenuation quantity of the transition band is 
executed (F310). 

Concretely, in the case that result of the comparison satisfies the following 
equations (62) or (63) processing is moved to processing of Step 55 (F 105). While 
wWhen the result of the comparison does not satisfy equations (62) or (63), processing is 
moved to processing of Step 54 (F 311). 
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<€2) 



(63) 



Provided that si and e2 are extremely small values. 
Step 44 

Setting of the band is changed when the result of the comparison does not satisfy 
equations (62) or (63), in the comparison between the frequency coc of the transition band 
and the attenuation quantity dBc (F 3 1 1). 

Concretely, the end frequency ^ (co.)j-^ ^ 
of a_new pass band is made to set. Explanation is performed p rovided w hile dividing into 
two cases of the first loop and the second loop as the setting method. 

First time: 

In the case of the first time, there are three cases illustrated in Figs.32A to 32C. 
Namely, cases illustrated in Fig.32A, Fig.32B, and Fig.32C are considered to 



The case illustrated in Fig.32B is one in which ihe-both do not satisfy the 
designated attenuation quantity. In this case, the present number of taps can-not realize 
the designated attenuation quantity. Accordingly, that effect is indicated to end. 

The case illustrated in Fig.32C is one in which only one side satisfies the 
designated attenuation quantity. In this case, processing is moved to Step 51 in such a 
way as following equation (64). 

Further, in the present .method for giving an_initial frequency point, the case does 
not exist in which . . ^^^''^fol is satisfied and (^''^^fol ; is not satisfied^-dees 



frequencies ^ (''^^)[o] a; j''''^[o] . ' 





not e xist. 
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f^^>[l]-0.5x(a;!^^^^[^^ (64) 



Second time and later: 

In the case of a_second time and later, two cases indicated in Figs.33A and 33B 
are considered. In the determining method of the new frequency l] 
in the second time and later, the frequency which satisfies the attenuation quantity dBc 
thus designated is preserved invariably within o)\^^''^\t + l] - The case illustrated in 
Fig.33A, Fig.33B is considered to the frequencies ^ (ctyr)j^^J 

The case illustrated in Fig.33A is one in which one siae saiisneis tne designated 
attenuation quantity. In this case, the processing is moved to a_next step 51 in such a way 
as the following equation (65). 

Further, since the frequency that satisfies the designated attenuation quantity 
always conforms to 5 (^j^'^^^^j^f^ , the case that oj^^^'^^j^f^ does not satisfy does 
not exist. 



Oj^^^4 ^4^0.5x(c^^ (65) 

The case illustrated in Fig.33B is a case that both satisfyies the designated 
attenuation quantity. In this case processing is moved to next step 51 in accordance with 
following equation (66). 

fi)j:4 ^ l]-c^"^'tM5x^ (66) 
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Step 55 

The coefficients of the linear-phase FIR filter is-are found from the approximated 
amplitude characteristic (F 105). 

Namely, the coefficients of the linear-phase FIR filter 4s-are found fi-om the 
amplitude characteristic obtained finally. 

Fig. 34 is a diagram illustrating fi^equency response characteristic of the low-pass 
filter obtained from the algorithms for finding a_"filter that satisfies the attenuation 
quantity of the stop band and that enables the signal to be passed through the fi*equency 

point of the transition band" on the basis of the algorithms for finding a 

"filter having the maximum end fi-equency of the pass band" with the filter of zero point 
for avoiding the chessboard distortion to be the pre-filter. 

Fundamental algorithms, variables intended to find, and band of this case are as 
follows: 

Fundamental algorithms 

It is the Remez Exchange algorithms for finding the minimum starting frequency 
of the stop band that satisfies the attenuation quantity of the stop band. 

• passing through (0.4 n, 12 dB) 

• 24 taps 

• even symmetry 

• U = 3 (filter coefficient is executed U times 
such that DC gain becomes U) 

• attenuation quantity of the stop band is not more than - 40 dB 
Variables intended to find 

It is the end fi-equency cop of the pass band and the starting frequency cos of the 
stop band. 
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[Table 7] 
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Further, in Fig.34, the sohd Une satisfies the attenuation quantity of the stop band 
and indicates a_frequency response of a_low-pass fiher causing the signal to be passed 
through the frequency point of the transition band. 

Furthermore, the black circle indicates the designated frequency point. Also, 
dotted line indicates a_frequency which becomes a_zero point for avoiding the chessboard 
distortion. 

As known from Fig.34, the low-pass filter which is obtained from the algorithms 
for finding a_"filter that causes the signal to be passed through the frequency point of the 
transition band and that satisfies the attenuation quantity of the stop band" on the basis of 
a_"filter having the minimum starting frequency of the stop band" has good frequency 
response characteristic. 

Subsequently, the algorithms for designing of filter in order to find filter with the 
minimum number of tap that satisfies attenuation quantity of the stop band will be 
explained against the Remez Exchange algorithms with a_changeable band. 

Here, the algorithms for obtaining a_filter having the minimum number of taps 
that satisfies an_attenuation quantity of the designated stop band will be explained against 
the algorithms for obtaining a filter that has the maximum end frequency cop of the pass 
band, which end frequency satisfies an attenuation quantity of the stop band and against 
the algorithms for obtaining a filter having the minimum starting frequency cos of the stop 
band that satisfies tih^^attenuation quantity of the stop band. 

Fig.35 is a view illustrating a_flowchart of the algorithms for finding a_filter with 
the minimum number of taps that realizes an attenuation quantity of the stop band. 
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Here, a_free parameter of this algorithms, an object, and aj)rinciple of the 
algorithms thus enumerated are as follows: 

* free parameter: 

• it is the number of taps 

• there exists two kinds of approaches. 

Firstly, the end frequency cop of the pass band is made to be variable, and 
the starting frequency oos of the stop band is made to be fixed. 

Secondly, the end frequency cop of the pass band is made to b^fixed, and 
the starting frequency cos of the stop band is made to be variable. 

* object: it is an object to obtain a_filter having the minimum number of taps that 
satisfies an_attenuation quantity dBs of the designated stop band to the algorithms in 
which one of the variables of the band is variable. 

* principle: When being given no-solution in one time of loop, it is impossible to 
satisfy the attenuation quantity of the designated stop band because the number of taps is 
short, an attempt is executed while increasing the number of tap by one. 

Also, the content of Fig.35 and each step processing F 102, F 103, F 104, and F 
105 of the algorithms explained below, like the case of the first approach, is the same as 
the Remez Exchange algorithms taking into account the frequency response of the pre- 
filter explained in relation to Fig.6. Further, the content of each processing F 201, F 206, 
F 207, F 208, like the case of the second approach, is the same as processing explained in 
relation to Fig. 1 1 namely the algorithms of a_"filter having the maximum end frequency 
of the pass band that satisfies the attenuation quantity of the stop band" and the 
algorithms of a^"filter having the minimum starting frequency of the stop band that 
satisfies the attenuation quantity of the stop band". Accordingly, as for this processing, 
the same marks as Fig.6 and Fig. 1 1 are used. 

Step 60 

As illustrated in Fig.35, firstly, an initial setting is executed (F 201). In this initial 
setting, setting of linear-phase FIR filter, setting of band, setting of coefficient of the pre- 
filter, setting of the initial extreme value point, designation of attenuation quantity of the 
stop band, and setting of initial frequency of dichotomizing method are executed. 
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Concrete items thus set are as follows: 

• the number of taps 

' linear-phase FIR filter with even symmetry or odd symmetry 

• the number of the bands is two 

• the starting frequency of the pass band cd = 0 

• end fi-equency cop of the pass band in the case of the algorithms for finding a 
"filter having the minimum starting fi-equency of the stop band that satisfies the 
attenuation quantity of the stop band^. 

• gain of the pass band 

• the end fi*equency of the stop band co = n 

• starting frequency cos of the stop band in the case of the algorithms for finding a 
"filter having the maximum end firequency of the pass band that satisfies the attenuation 
quantity of the stop band". 

• gain of the stop band 

• weighting in connection with the pass band and the stop band 

• coefficient of the pre-filter 

• attenuation quantity dBs of the stop band (namely, pointing largeness 62 of 
ripple of the stop band) 

• frequency co**'^ = coj,^^^ (k = 0, .. , R) that becomes the extreme value in the 
approximation band. The Pprovided letter of the right shoulder (i) expresses the number 
of repetition. 

• input of initial frequency of dichotomizing method 
Step 61 

The Remez Exchange algorithms taking into account the frequency response of 
the pre-filter is-are executed (F 102, F 103, F 104). 

Concretely, in the processing F 102, the interpolation polynomial expression is 
generated for interpolating an amplitude characteristic from the extreme value point. 

Subsequently, in the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 
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Then, in the processing F 104, repetition judgement of the Remez Exchange 
algorithms is executed. 
Step 62 

Next, the minimum attenuation quantity (the maximum weighted approximation 
error) of the stop band is obtained (F 206). 
Step 63 

Discrimination is executed whether or not the end condition of the search of the 
frequency that satisfies the attenuation quantity of the designated stop band holds (F 207). 

When the end condition holds, processing is moved to Step 67 (F 105),_while 
when the end condition does not hold, processing is moved to Step 64 (F 208). 

Step 64 

When the end condition does not hold in connection with the search algorithms of 
the frequency that satisfies the attenuation quantity of the designated stop band, the 
setting of the band is changed (F 208). 

Step 65 

Next, comparison to the attenuation quantity of the designated stop band is 
executed (F414). 

In the setting change of the band in the processing F 208, in the case of no 
solution at the one time loop processing is moved to processing of Step 66 (F 414). While 
with the exception of the aforementioned case, processing is returned to processing of 
Step 61. 

Step 66 

One tap is increased (F 415). 

One tap is increased in addition to the present number of taps, thus processing is 
moved to initial setting processing of Step 60 (F 201). 
Step 67 

The coefficients of the linear-phase FIR filter is found fi-om the approximated 
amplitude characteristic (F 105). 

Fig.36 is a view illustrating a_frequency response characteristic of the low-pass 
filter obtained firom the algorithms for finding "the minimum number of taps that satisfies 
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attenuation quantity of the stop band" while taking the filter of the zero point for avoiding 
the chessboard distortion. 

Fundamental algorithms, variable intended to find, and bands of this case are as 
follows: 

Fundamental algorithms 

It is the Remez Exchange algorithms taking into account firequency characteristic 
of the pre-filter for finding the filter which has the minimum starting frequency of the 
stop band that satisfies the attenuation quantity of the stop band. 

• even symrnetry 

• U = 3 (filter coefficient is executed U times 
such that DC gain becomes U) 

• attenuation quantity of the stop band is not more than - 60 dB 
Variable intended to find 

• it is the number N of tap. 

• the starting fi-equency cos of the stop band. 



[Table 81 
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Further, in Fig.36, the solid line indicates a^fi*equency response of a^low-pass filter 
of the minimum number of taps (14 taps) in which the attenuation quantity of the stop 

band becomes not more than -60 dB. Furthermore, the dotted line indicated by (D 

indicates fi-equency which becomes zero point for avoiding the chessboard distortion, and 
the dotted line indicated by O indicates period of the band given beforehand. 
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As seen from Fig.36, the low-pass filter which is obtained from the algorithms for 
finding "the minimum number of tap which realizes attenuation quantity of the stop 
band" has a_good frequency response characteristic. 

Furthermore, Fig. 3 7 is a view illustrating frequency response characteristic of the 
low-pass filter obtained from the algorithms for finding "the minimum number of tap that 
satisfies attenuation quantity of the designated stop band" while taking the filter of the 
zero point for avoiding the chessboard distortion. 

Fundamental algorithms, variable intended to find, and band of this case are as 
follows: 

Fundamental algorithms 

It is the Remez Exchange algorithms taking into account frequency characteristic 
of the pre-filter for finding the filter which has the maximum end frequency of the pass 
band that satisfies the attenuation quantity of the stop band. 

• even symmetry 

• U = 3 (filter coefficient is executed U times 
such that DC gain becomes U) 

• attenuation quantity of the stop band is not more than - 60 dB 
Variable intended to find 

■ it is the number N of tap. 

• the starting frequency cos of the stop band. 

[Table 91 
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Further, in Fig. 3 7, the soUd Une indicates aLfrequency response of a_low-pass filter 
of the minimum number of taps (15 taps) in which the attenuation quantity of the stop 

band becomes not more than -60 dB. Furthermore, the dotted Une indicated by (D 
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indicates a_frequency which becomes a.zero point for avoiding the chessboard distortion, 
and the dotted Une indicated by O indicates a_period of the band given beforehand. 

As known from Fig.37, the low-pass fiUer which is obtained from the algorithms 
for finding "the minimum number of taps which realizes attenuation quantity of the 
designated stop band" has a_good frequency response characteristic. 

Subsequently, as the second modified example, explanation is perform e d 
provided about algorithms for finding a_filter with the minimum numbers of taps that 
enables the signal to be pass through frequency point of transition band that satisfies 
attenuation quantity of the stop band. 

Here, algorithms for finding a^filter with the minimum number of taps that 
satisfies the attenuation quantity of the block band and and that enables the signal to be 
passed through aLfrequency point of a_transition band and to the algorithms for finding a 
"filter that satisfies the attenuation quantity of the block band and and that enables the 
signal to be passed through the frequency point of the transition band". 

Fig. 3 8 is a view illustrating a_flowchart of the algorithms for finding a_filter with 
the minimum number of taps that satisfies the attenuation quantity of the stop band and 
that enables the signal to be passed through the frequency band of the transition band. 

Here, a_free parameter of this algorithms, an object, and principle of the 
algorithms thus enumerated are as follows: 

* free parameter: 

* it is the number of taps 

* the end frequency cop of the pass band. 

* the starting frequency cos of the stop band 

* object: it is an object to obtain a_filter having the minimum number of taps that 
satisfies an attenuation quantity dBs of the designated stop band and that the attenuation 
quantity dBc is passed at the frequency coc of the transition band. Namely, the maximum 
end frequency cop of the pass band so as to become the attenuation quantity dBc at the 
designated frequency coc of the transition band and the minimum starting frequency cos of 
the stop band are determined to obtain the filter with the minimum number of taps. 
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• principle: When being given no-solution in one time of a^loop, it is impossible 
to satisfy the attenuation quantity because the number of taps is short, attempt is executed 
while increasing the number of taps by one. Further, in cases where it is impossible to 
realize the frequency point of the transition band, an attempt is executed while increasing 
the number of taps by one. 

Also, the content of Fig.38 and each step processing F 103, F 104, and F 105 of 
the algorithms explained below, like the case of the first approach, is the same as the 
Remez Exchange algorithms taking into account the frequency response of the pre-filter 
explained in relation to Fig.6. Further, the content of each processing F 201, F 206, F 
207, F 208, like the case of the second approach, is the same as processing explained in 
relation to Fig.l U namely the algorithms of a."filter having the maximum end frequency 
of the pass band that satisfies the attenuation quantity of the stop band" or the algorithms 
of a_"filter having the minimum starting frequency of the stop band that satisfies the 
attenuation quantity of the stop band". Further, the contents of the processing F 301, F 
309, F 310, and F 31 1 are the same as the processing explained in relation to Fig.24, 
namely, the same as the algorithms for finding the filter that satisfies the attenuation 
quantity, and, in which a^designated attenuation quantity is passed through at the 
designated frequency of the transition band. Accordingly, as for this processing, the same 
marks as Fig.6 Fig.l 1 and Fig.24 are used. 

Step 70 

As illustrated in Fig.38, firstly, initial setting is executed (F 301). Concretely, 
initial setting of the algorithms is executed for finding the fiUer that satisfies the 
attenuation quantity of the stop band, and in which designated attenuation quantity is 
passed through of the transition band. 

Concrete items thus set are as follows: 

• the number of tap 

• linear-phase FIR filter with even symmetry or odd symmetry 

• the number of the band is two 

• the starting frequency of the pass band co = 0 

• gain of the pass band 
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• the end frequency of the stop band (o = n 

• gain of the stop band 

• weighting to the pass band and the stop band 

• coefficient of the pre-filter 

• attenuation quantity dBs of the stop band (namely, pointing largeness 52 of 
ripple of the stop band) 

• frequency coc of the transition band and attenuation quantity dBc thereof 

• frequency co^^^ = cok^**^ (k = 0, , R) that becomes the extreme value in the 
approximation band. Provided letter of right shoulder (i) expresses the number of 
repetition. 

• input of initial frequency of dichotomizing method. 
Step 71 

The Remez Exchange algorithms taking into account the frequency response of 
the pre-filter is executed (F 102, F 103, F 104). 

Concretely, in the processing F 102, interpolation polynomial expression is generated for 
interpolating an amplitude characteristic from the extreme value point. 

Subsequently, in the processing F 103, the new extreme value point is determined 
from the amplitude characteristic obtained from the interpolation polynomial expression. 

Then, in the processing F 104, repetition judgement of the Remez Exchange 
algorithms is executed, 

Step 72 

Next, the minimum attenuation quantity (the maximum weighted approximation 
error) of the stop band is obtained (F 206). 
Step 73 

Discrimination is executed whether or not the end condition of the search of the 
frequency that satisfies the attenuation quantity of the designated stop band holds (F 207). 

When the end condition holds, processing is moved to Step 77 (F 309), while 
when the end condition does not hold, processing is moved to Step 74 (F 208). 
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Step 74 

When the end condition does not hold in connection with the search algorithms of 
the frequency that satisfies the attenuation quantity of the designated stop band, setting of 
the band is changed (F 208). 

Step 75 

Next, comparison between the attenuation quantity of the designated stop band 
and obtained attenuation quantity is executed (F 414). 

Li change of the setting of the band in the processing F 208, in the case of no 
solution at the one time of the loop, processing is moved to processing of Step 76 (F 
415). Li the cases with the exception of the aforementioned case, processing is retumed to 
processing of Step 71. 

Step 76 

One tap is increased (F 415). 

One tap is increased in addition to the present number of tap, thus processing is 
moved to initial setting processing of Step 70 (F 301). 
Step 77 

When the end condition of the search algorithms of the frequency that satisfies 
designated attenuation quantity of the stop band holds, attenuation quantity of the 
frequency which is designated to the transition band is examined (F 309). 

Comparison between the attenuation quantity of the designated stop band and 
obtained attenuation quantity is performed (F 414). 

When the end condition holds, processing is moved to Step 82 (F 105),while when the 
end condition does not hold, processing is moved to Step 79 (F 311). 
Step 79 

When the end condition does not hold, setting of the band is changed (F 3 1 1). 
Step 80 

Next, comparison between the attenuation quantity of the designated stop band 
and obtained attenuation quantity is executed (F 416). 

In change of the setting of the band in the processing F 31 1, in the case of no 
solution at the one time of the loop, processing is moved to processing of Step 81 (F 
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417). In the cases with the exception of the aforementioned case, processing is returned to 
processing of Step 71 . 
Step 81 

One tap is increased (F 417). 

One tap is increased in addition to the present number of tap, thus processing is 
moved to initial setting processing of Step 70 (F 301). 
Step 83 

The coefficients of the linear-phase FER filter is found from the approximated 
amplitude characteristic (F 105). 

Fig. 3 9 is a diagram illustrating frequency response characteristic of the low-pass 
filter obtained from the algorithms for finding "filter with the minimum number of taps 
which filter satisfies the attenuation quantity of the stop band, and which filter enables 
the signal to be passed through the frequency point of the transition band" with the filter 
of zero point for avoiding the chessboard distortion to be the pre-filter. 

Fundamental algorithms, variable intended to find, and band of this case are as 
follows: 

Fundamental algorithms 

It is the Remez Exchange algorithms for obtaining a filter that enables the signal 
to be passed through the frequency point of the transition band on the basis of the 
algorithms for obtaining the filter that satisfies the attenuation quantity of the stop band 
that has the maximum end frequency of the pass band. 

• passing through (0.4 n, 12 dB) 

• even symmetry 

• U = 3 (filter coefficient is executed U times 
such that DC gain becomes U) 

• attenuation quantity of the stop band is not more than - 60 dB 
Variable intended to find 

• it is the number of taps N. 

• the end frequency cop of the pass band. 

• the starting frequency cos of the stop band. 
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[Table 10] 
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Further, in Fig.39, the solid Une indicates frequency response of low-pass filter of 
the minimum number of tap (17 taps) in which the attenuation quantity of the stop band 
becomes not more than -60dB, and the attenuation quantity becomes not more than -12dB 
on the frequency 0.4n of the transition band. Further, dotted line indicates the frequency 
that becomes zero point in order to avoid the chessboard distortion, the black circle 
indicates the designated frequency point of the transition band. 

As seen from Fig.39, the low-pass filter which is obtained from the algorithms for 
finding "filter with the minimum number of taps which filter satisfies attenuation 
quantity of the stop band, and which filter enables the signal to be passed through the 
frequency point of the transition band" has good frequency response characteristic. 

As described-above, according to the present invention, there is an advantage that 
is possible to stably preserve weighted approximation error in such a way that equi-ripple 
is not broken in comparison with the conventional method. Further, there is an advantage 
that is possible to preserve gain of the pass band into a constant value in comparison with 
the conventional method. 

While the invention has been described with reference to specific embodiijient 
chosen for purpose of illustration, it should be apparent that numerous modifications 
could be made thereto by those skilled in the art without departing from the basic concept 
and scope of the invention. 
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